稳定： 排序后，两个相同的值，先后顺序不变。 不稳定： ... 可能变化
59先与68比，比68小，再和57比，比57大，所以插在57后
希尔排序比直接插入排序效率要高
希尔排序：先在大范围内粗略排序，后再直接插入排序（元素移动数量相比只使用插入排序要少）
步骤：
先使用数组建立完全二叉树，
选择最后一个非叶子结点，选择此 结点与子结点 中值最大（最小）的结点，与此结点交换位置
选择倒数第二个，重复上述操作
再选择值为3的结点，与值为8结点交换，再重新调整以值3为父结点的父子结点
堆排序非常适合解决 选出前N个最大或最小的数 类似这样的问题
冒泡排序基本操作： 比较 交换
图解：
要求记下来。