1. 稳定性是指同样大小的样本在排序之后不会改变相对次序
    2. 对基础数据类型来说，稳定性毫无意义
    3. 对非基础数据类型来说，稳定性有重要意义
    4. 有些排序算法可以实现成稳定的，而有些排序算法无论如何都实现不成稳定的

    排序的稳定性

    1. 选择排序：无稳定性
    2. 冒泡排序：两个数相等时不交换（具有稳定性），否则不具备稳定性
    3. 插入排序：两个数相等时不交换（具有稳定性），否则不具备稳定性
    4. 归并排序：合并时两数相等先拷贝左边（具有稳定性），否则不具备稳定性
    5. 快速排序：不具备稳定性，partition过程无法实现稳定
    6. 堆排序：不具备稳定性
    7. 计数排序：具备稳定性
    8. 基数排序：具备稳定性