什么是希爾排序法

希爾排序的實質就是分組插入排序，該方法又稱縮小增量排序，因希爾于1959年提出而且得名。該方法的基本思想是：先將整個待排元素序列分割成若干個子序列，由相隔某個“增量”的元素組成的，分別進行直接插入排序，然后依次縮減增量再進行排序，待整個序列中的元素基本有序，增量足夠小時，再對全體元素進行一次直接插入排序。因為直接插入排序在元素基本有序的情況下，接近最好情況，效率是很高的，因此希爾排序在時間效率上比前兩種方法有較大提高。希爾排序法屬于插入類排序，是將整個無序列分割成若干小的子序列分別進行插入排序的方法。