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