希爾排序：優化版的直接插入排序

希爾排序（縮小增量法） 中心思想 先選定一個數組，把待排序的數據分爲gap個組，將所有距離爲gap的數據記錄在 同一個組內，並對每一組內的記錄進行排序，然後取(gap/3)+1，再進行上述操作。 當gap > 1時都是預排序，目的是讓數組更接近於有序。 當gap == 1時，數組已經接近有序的了 取(gap/3)+1，重複該操作 代碼實現： (交換思想) void ShellSort(int* a

>>阅读原文<<