希爾排序（Shell Sort）是一種基於插入排序的算法改進版本，也被稱為「縮小增量排序」（Diminishing Increment Sort）。
希爾排序的主要特點是，在排序過程中，它首先將數組分成若幹個小數組（或稱為子序列），對每個小數組進行插入排序。然後，通過逐漸增加子序列的長度（即減小增量），使整個數組逐漸有序化，直到增量減至1，此時整個數組被視為一個組，進行最後一次插入排序。希爾排序的優點在於，它利用了插入排序在處理幾乎已經排好序的數據時的效率優勢，同時通過比較距離較遠的元素，加快了排序過程。希爾排序是非穩定的排序算法，這意味著相同的元素在排序後可能會保持其原始順序。希爾排序適用於大規模亂序數組的排序，因為它通過減少不相鄰元素之間的交換來提高效率。