请介绍快速排序的基本原理，并说明如何改进它的性能。

Question

Accepted Answer

考察点：考察对快速排序算法本身及其优化策略的理解。回答思路：准确描述分治思想和基准选取逻辑 能说明最坏情况（有序数组）的原因 能提出至少一种改进策略（如随机基准、三数取中、小数组切换插入排序） 能说明改进对时间复杂度的实际影响

考察说明