说几个排序算法，并详细说明它们的原理、时间和空间复杂度。

Question

Accepted Answer

考察点：考察常见排序算法的掌握深度与复杂度分析能力。回答思路：能列举至少三种排序算法并说明适用场景 对快速排序的分治思想、分区过程和复杂度有清晰讲解 能比较不同排序的稳定性和空间开销

考察说明