常用排序算法：希爾排序

算法思路： 希爾排序算是插入排序的一種，是改進版的直接插入排序，和直接插入排序不同的是它是按組進行插入排序的。步驟如下： 取一個整數d1 = n / 2,將元素分成d1個組，每組相鄰元素之間距離d1，然後在每組內部進行直接插入排序。 取第二個整數d2 = d1 / 2再將元素分成d2個組，然後再在每組內部進行插入排序。 重複上面的步驟直到d = 1 的時候即所有元素在同一組進行插入排序。 例如數組

>>阅读原文<<