《算法导论》前两部分的排序算法总结

几个定义：

1.稳定性：具有相同值的元素在输出数组中的相对次序与它们在输入数据中的相对次序相同。稳定性对带有卫星数据（除了需要排序元素外的附加元素）的元素至关重要，如对对象的排序，排序属性外要考虑副属性的先后次序。

2.原址（In-place）：如果输入数组中仅有常数个元素需要在排序过程中存储在数组之外，则称排序算法是原址的。