说说你了解的排序算法，快排一定是 O(nlogn) 吗？

回答思路

1. 能列举至少三到五种常见排序算法并说明其基本思想与时间、空间复杂度
2. 能说明快速排序平均 O(nlogn) 而最坏 O(n^2) 的触发条件（如基准选取不当导致划分极不均衡）
3. 能举例说明避免最坏情况的常见做法（如随机化基准、三数取中）
4. 对稳定性、原地性等特性有基本认知