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

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语句是空操作-这不是== 情况，而是=。

• 您的实现不是递归的，因此一旦使此代码正常工作，请重新开始。