深入理解希爾排序

首先它把較大的數據集合分割成若干個小組（邏輯上分組），然後對每一個小組分別進行插入排序，此時，插入排序所作用的數據量比較小（每一個小組），插入的效率比較高 可以看出，他是按下標相隔距離爲4分的組，也就是說把下標相差4的分到一組，比如這個例子中a[0]與a[4]是一組、a[1]與a[5]是一組…，這裏的差值（距離）被稱爲增量 每個分組進行插入排序後，各個分組就變成了有序的了（整體不一定有序） 此時，

>>阅读原文<<