← 返回题库
中级

希尔排序

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve():
    lst = [____, ____, ____, ____, ____, ____, ____, ____, ____]
    n = len(____)
    gap = n // ____
    while gap > ____:
        for i in range(____):
            temp = lst[i]
            j = i
            while j >= gap and lst[j - gap] > temp:
                lst[j] = lst[j - gap]
                j -= gap
            lst[j] = temp
        gap //= ____
    print(____)

示例

输入
solve()
期望输出
[2, 5, 7, 9, 15, 19, 23, 29, 31]
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号,在浏览器中直接运行 Python 代码