希爾排序法（插入排序的升級版）

先了解插入排序(不穩定排序)c++ 傳送門 算法 插入排序能夠高效處理順序較整齊的數據，而希爾排序就是充分利用插入排序這一特長的高效算法。shell 算法核心：希爾排序中，程序會重複進行以間隔爲g的元素爲對象的插入排序，每一步計算中，程序都將a[i]插入前方間隔爲g的元素列的恰當位置，使得該數列變得愈來愈有序spa 拓展：g=Gi的選擇方法不少，好比當g=1，4，13，40，121……也就是g(n

>>阅读原文<<