快速排序什么时候会退化到最坏时间复杂度？可以采取哪些优化避免这种最坏情况？

回答思路

1. 准确说明最坏情况 O(n^2) 的产生条件
2. 解释基准值选取与有序数据的关系
3. 列举随机化、三数取中、插入排序兜底等优化手段
4. 能分析优化措施对平均复杂度和常数因子的影响