快速排序最坏时间复杂度是多少？最坏情况发生在什么场景？

回答思路

1. 准确说出最坏时间复杂度为O(n²)
2. 明确最坏情况发生在每次划分极不平衡时（如已排序数组且固定选首元素为基准）
3. 能解释平均复杂度O(n log n)及如何避免最坏情况（如随机化基准）