希爾排序

希爾排序 （ Shellsort ） ， 也稱遞減增量排序算法 ， 是插入排序的一種更高效的改進版本 。 希爾排序是非穩定排序算法 。 希爾排序是基於插入排序的以下兩點性質而提出改進方法的 ： 插入排序在對幾乎已經排好序的數據操作時 ， 效率高 ， 即可以達到線性排序的效率 但插入排序一般來說是低效的 ， 因爲插入排序每次只能將數據移動一位