python数据结构学习（希尔排序）

这次是比较绕的希尔排序
希尔排序是按下标以及增量分成若干组，对每组使用直接排序，当增量减少为1时，排序结束。

data=[9,29,2,4,13,567,23,532,123,34]

step=len(data)

while step>0:
    step=int(step/2)
    for i in range(step, len(data)):
        if data[i]<data[i-step]:
            x=data[i]
            data[i]=data[i-step]
            data[i-step]=x
            i-=step
    print(data)

因为希尔排序中有一个特别重要的量：增量（即步长），而且这个量在一直变化，所以采用while循环去实现增量的变化。i 的取值范围确定则是因为从下标为0的数字开始，每隔一个增量的步长为一组，在组内进行直接排序，所以根据直接排序的原理（直接排序链接），组内第一个数默认为一个子序列，后续依次插入，所以范围起始值为step，结束即遍历到最后一个值。

结果如下：
[9, 23, 2, 4, 13, 567, 29, 532, 123, 34]
[2, 4, 9, 23, 13, 532, 29, 34, 123, 567]
[2, 4, 9, 13, 23, 29, 34, 123, 532, 567]
[2, 4, 9, 13, 23, 29, 34, 123, 532, 567]