希爾排序（ShellSort）——加強版的插入排序

希爾(Shell)排序又稱爲縮小增量排序，它是插入排序算法的一種加強版。它與插入排序的不同之處在於：它會優先和距離較遠的元素進行比較。 希爾排序的基本思想： （1）選擇一個希爾增量序列t1，t2，…，tk，（遞減序列，tk=1） （2）按增量序列個數k，對序列進行k 趟排序， 每趟排序，根據對應的增量ti，將待排序列分割成若干子序列，分別對各子序列進行插入排序。 當且僅當增量爲1 時，整個序列合成

>>阅读原文<<