请比较常见的排序算法，并说明它们的时间复杂度、空间复杂度和稳定性。

Question

Accepted Answer

考察点：考察排序算法的复杂度分析能力与稳定性概念的理解。回答思路：能列举至少五到六种常见排序算法 准确说明各算法的时间复杂度和最坏情况复杂度 正确说明空间复杂度，特别是原地排序算法 准确判断各算法的稳定性并给出原因 能举例说明为什么稳定性在某些场景下重要

考察说明