Python八大排序（四）——希尔排序

代码如下：

#4.希尔排序（插入排序）
#思想：将待排序数组按照步长gap进行分组，然后将每组的元素利用直接插入排序的方法进行排序，每次将gap折半减小，循环上述操作。
#当gap=1时，利用直接插入，完成排序。
def Shell_sort(num_list):
    length = len(num_list)
    gap = length // 2
    while gap >= 1:
        for j in range(gap,length):
            i = j
            while(i - gap) >= 0:
                if num_list[i] < num_list[i - gap]:
                    num_list[i],num_list[i-gap]=num_list[i-gap],num_list[i]
                    i -= gap
                else:
                    break
        gap //=2
    return num_list
print(Shell_sort(num_list=[21,34,54,12,32,11,33,66,17]))

执行结果：