快速排序的时间复杂度一定是最坏情况为 O(n log n) 吗？如何优化以避免被卡到 O(n^2)？

回答思路

1. 明确平均和最好为 O(n log n)、最坏为 O(n^2)
2. 能说出最坏情形（有序、逆序或重复元素）
3. 提出随机化或三数取中避免最坏
4. 能提及三路划分处理重复元素
5. 能说明工程上如何权衡（如插入排序混合）