希尔（c语言）排序

又称作“缩小增量排序”是对直接插入排序的一种改进
属于：插入类排序
稳定性：不稳定排序 （存在不相邻元素之间的比较）
希尔排序的时间复杂度：O(n3/2)
如何取“增量”
gap=len/2=10/2=5
gap=gap/2=5/2=3 (这个不是绝对的 只是一般习惯性取奇数 代码实现时 5/2=2)
gap=gap/2=3/2=1
J=i-gap i
13 24 6 11 7 9 18 54 36 2
(1) 9 18 6 11 2 13 24 54 36 7
(2) 7 2 6 9 18 13 11 54 36 24
(3) 2 6 7 9 11 13 18 24 36 54
(9 11 24 7)
(18 2 54)
(6 13 36)

J=i-gap i
(13 9)
(24 18)

100个记录 直接插入需要多少趟？ 99
100个记录采用希尔排序需要多少趟？6
Gap=100/50
Gap=50/2=25
Gap=25/2=13
Gap=13/2=7
Gap=7/2=3
Gap=3/2=1

1.希尔排序的趟数和记录的初始状态没有关系？ 对 （和元素的个数有关）
2.希尔排序的比较次数和记录的初始状态没有关系？错 （有关系）

1 2 3 4 5 。。。。。。100

100 99。。。。。。。。。。。1