设计一个原地排序算法，要求不申请 O(n) 的额外空间。请说明算法思路、时间复杂度和空间复杂度。

回答思路

1. 明确原地排序的定义，即额外空间为 O(1)
2. 选择或设计合适的排序算法（如快速排序、堆排序）
3. 正确分析时间复杂度与空间复杂度
4. 讨论算法的稳定性与适用场景