如何分析一个“排序算法”

排序算法的执行效率

1. 最好情况、最坏情况、平均情况时间复杂度
2. 时间复杂度的系数、常数、低阶
3. 比较次数和交换（或移动）次数

排序算法的内存消耗

1. 原地排序
   空间复杂度是O(1)的排序算法。

排序算法的稳定性

1. 稳定性
   如果待排序的序列中存在值相等的元素，经过排序之后，相等元素之间原有的先后顺序不变。