Whenever you're ready, walk me through how you'd approach this.
What are the time complexities of common sorting algorithms, and how would you compare their best, average, and worst-case behavior?