Книга алгоритмов CLRS 2009 ed: Алгоритм сортировки вставкой не сортирует первый элемент - PullRequest
Новая
       65

Книга алгоритмов CLRS 2009 ed: Алгоритм сортировки вставкой не сортирует первый элемент

0 голосов
/ 05 апреля 2019

ПРИМЕЧАНИЕ. Есть несколько вопросов, касающихся этой самой книги и этого самого алгоритма, но ни один из них не относится к этому изданию, и ни один из них не относится к этой проблеме.

enter image description here

Реализация Python: 

unsorted_list = [5, 2, 3, 6, 1, 3]

#insertion sort ->

for j in range(1, len(unsorted_list)):
    key = unsorted_list[j]
    #insert unsorted_list[j] into the sorted sequence unsorted_list[1...j-1]
    i = j - 1
    while i > 0 and unsorted_list[i] > key:
        unsorted_list[i + 1] = unsorted_list[i]
        i = i - 1
    unsorted_list[i + 1] = key

print(unsorted_list)

Результат: 

[5, 1, 2, 3, 3, 6]

Почему не затронут первый элемент? Я трижды отлаживал его с помощью VSCode, все хорошо.

...