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