快速排序的最坏情况时间复杂度是多少？请说明在什么场景下会出现。

回答思路

1. 准确说出最坏时间复杂度为O(n^2)
2. 指出退化条件是不平衡分区（如有序输入且固定选基准）
3. 能对比最坏与平均复杂度O(n log n)