思想
希爾排序的實質(zhì)就是分組插入排序，該方法又稱縮小增量排序，因DL．Shell于1959年提出而得名。
該方法的基本思想是：先將整個待排元素序列分割成若干個子序列（由相隔某個“增量”的元素組成的）分別進行直接插入排序，然后依次縮減增量再進行排序，待整個序列中的元素基本有序（增量足夠?。r，再對全體元素進行一次直接插入排序。因為直接插入排序在元素基本有序的情況下（接近最好情況），效率是很高的，因此希爾排序在時間效率上比前兩種方法有較大提高。
以n=10的一個數(shù)組49, 38, 65, 97, 26, 13, 27, 49, 55, 4為例：
第一次 gap = 10 / 2 = 5

1A,1B，2A,2B等為分組標(biāo)記，數(shù)字相同的表示在同一組，大寫字母表示是該組的第幾個元素， 每次對同一組的數(shù)據(jù)進行直接插入排序。即分成了五組(49, 13) (38, 27) (65, 49)  (97, 55)  (26, 4)這樣每組排序后就變成了(13, 49)  (27, 38)  (49, 65)  (55, 97)  (4, 26)，下同。
第二次 gap = 5 / 2 = 2
排序后

第三次 gap = 2 / 2 = 1

第四次 gap = 1 / 2 = 0 排序完成得到數(shù)組：

實現(xiàn)代碼：
  

 import UIKit   func shellsort(inout a : [Int]){     let n = a.count-1     for(var gap = n / 2; gap > 0; gap /= 2){       for j in gap...n {         if a[j] < a[j-gap]{           let tmep = a[j]           var k = j - gap           while k >= 0 && a[k] > tmep {//掃一遍 好填最小值             a[k + gap] = a[k]             k -= gap           }           a[k + gap] = tmep         }       }     }   }   var a = [2,5,6,7,8,9,0,1,3,4]   shellsort(&a)