排序算法的稳定性

稳定的排序算法：归并，插入排序

不稳定的排序算法：选择排序 （5,7,5,3）3和5交换之后，两个5的相对顺序发
                                                生了变化）
                                shell排序  （1, 5, 5, 2,3, 7） 间隔序列为(3, 1), 3的时候
                                                （1,5,7）（5,2,3））, 在间隔>1的时候会出现不
                                                   稳定
                                快速排序    (3, 5, 5, 4 ,2, 1)
                                堆排序       构造堆的时候时稳定的，但是在根节点与尾节点交
                                                 换之后，根节点成为了序列中最后一个，如果字
                                                 节点之一与根节点相同，则其不稳定