请介绍快速排序的基本思想、时间复杂度，以及如何优化其最坏情况性能。

Question

Accepted Answer

考察点：考察对快速排序原理、复杂度分析和优化策略的理解。回答思路：准确描述分治与基准划分思想 能分析平均与最坏时间复杂度及触发条件 至少提出一种优化方案（如随机基准、三数取中、小数组插入排序）

考察说明