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

1A,1B，2A,2B等為分組標(biāo)記，數(shù)字相同的表示在同一組，大寫(xiě)字母表示是該組的第幾個(gè)元素， 每次對(duì)同一組的數(shù)據(jù)進(jìn)行直接插入排序。即分成了五組(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ù)組：

實(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)