排序的稳定性
通俗地讲就是保证排序前后两个相等的数的相对顺序不变。
例如：Ai=Aj，排序前Ai在Aj之前，排序后Ai还在Aj之前，则称这种排序算法是稳定的。
排位算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。基数排序就是这样，先按低位排序，逐次按高位排序，低位排序后元素的顺序在高位也相同时是不会改变的。
排序算法
原文：http://www.cnblogs.com/lovesiyi/p/7595925.html
