小编点评

**博客链接：**https://www.cnblogs.com/zylyehuo/# _*_coding:utf-8_*_import randomdef insert_sort_gap(li, gap): for i in range(gap, len(li)): # i 表示摸到的牌的下标 tmp = li[i] j = i - gap # j指的是手里的牌的下标 while j >= 0 and li[j] > tmp: li[j + gap] = li[j] j -= gap li[j + gap] = tmp **总结：** 1. `insert_sort_gap()` 函数用于在牌堆 `li` 中插入排序的空隙。 2. 该函数使用一个循环对牌堆进行遍历，并根据空隙的长度插入排序牌。 3. 每个牌都会在插入之前检查其位置是否有效，并根据需要调整牌的顺序。 4. `shell_sort()` 函数用于对牌堆进行排序。 5. 在排序之前，该函数使用一个循环插入空隙，并最终排序牌堆。

正文

博客地址：https://www.cnblogs.com/zylyehuo/

# _*_coding:utf-8_*_

import random


def insert_sort_gap(li, gap):
    for i in range(gap, len(li)):  # i 表示摸到的牌的下标
        tmp = li[i]
        j = i - gap  # j指的是手里的牌的下标
        while j >= 0 and li[j] > tmp:
            li[j + gap] = li[j]
            j -= gap
        li[j + gap] = tmp


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


li = list(range(10))

random.shuffle(li)
print(li)

shell_sort(li)
print(li)