Моя программа сортировки рекурсивных вставок не работает должным образом

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 не используется- это не == ситуация, а скорее =.

• Ваша реализация не рекурсивна, поэтому, как только этот код заработает, начните все сначала.