希爾排序(Shell Sort)演算法是插入排序(Insertion Sort)演算法的改良版。它解決了插入排序法一次只能把元素移動一個索引距離的問題，加入間距(gap)的概念來分批並分組完成插入排序法，有效提升原本插入排序法的速度。