我的递归插入排序程序无法正常工作

Question

大家好，我正在尝试递归地实现插入，但我的列表没有得到排序。欢迎任何帮助或改进。

sequence = [1,4,3,5,7,6,8,2]

def insertion(seq):
    for i in range(len(seq)):
        key = seq[i]
        j = i
    print(seq)
    while j > 0 and seq[j-1] > key:
        j = j - 1
        seq[j] == key

insertion(sequence)

Answer 1

您的代码中有几个错误：

• 你的缩进不正确，先修复它。

• 您缺少应该作为正文中第一个的语句 while 循环分配 seq[j] 为后面的元素 它。

• seq[j] == key 语句是空操作 -- 这不是 == 情况，而是= 一个。

• 你的实现不是递归的，所以一旦你让这段代码工作，重新开始。