希尔排序 

本质上依然是插入排序，只是对插入排序进行优化

1.利用一个gap 将数列分为 N段

既 index = 0  ， index +gap ，index+2gap。。。。。。。

index = 1.。。。。直到index = gap-1 为止

2.将分成若干小段的 数列利用插入排序，排序成N个  有序小序列 

3.缩减 gap 值 循环进行上述操作 直到gap = 0为止