插入排序

希尔排序

递减增量排序算法

• 插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率

• 希尔排序从较大的间隔开始，先将数据大致排好，然后缩小间隔，提高插入排序的效率

• 希尔排序是非稳定排序算法。