Whenever you're ready, walk me through how you'd approach this.
What is the time complexity of your favorite sorting algorithm?
Choose one sorting algorithm, state its best-case, average-case, and worst-case time complexity, and briefly explain the reasoning. Include any important space-complexity or stability trade-off. Scope: standard asymptotic analysis of comparison-based sorting algorithms.