希尔排序算法

希尔排序就是在插入排序的基础上将1变成gap

def insert_sort_gap(li, gap):
    for i in range(gap, len(li)):  # i表示摸到的牌的下标
        for j in range(i - gap, -gap, -gap):  # j表示的是手里的最后一张牌的下标
            if li[i] < li[j]:
                li[i], li[j] = li[j], li[i]
                i -= gap


def shell_sort(li):
    d = len(li)//2
    while d >= 1:
        insert_sort_gap(li, d)
        d //= 2


li = list(range(1000))
import random
random.shuffle(li)
shell_sort(li)
print(li)