Изменить, чтобы добиться обратной вставки сортировки в Python, шаг за шагом - PullRequest
0 голосов
/ 21 ноября 2018

Как изменить это так, чтобы оно начиналось справа от списка и сортировалось до того места, где находится счетчик. И покажите шаг за шагом перед получением вывода.

def insertion_sort(list):    
    for index in range(1, len(list)):    
        current_value = list[index]         
        position = index 

        while position > 0 and list[position - 1] > current_value:             
            list[position] = list[position - 1]           
            position = position - 1 

        list[position] = current_value 

list = [88, 90, 5, 19, 23, 41, 2, 83, 60]
insertion_sort(list) 
print(list)

1 Ответ

0 голосов
/ 21 ноября 2018

Вы можете изменить

while position > 0 and list[position - 1] > current_value:

на

while position > 0 and list[position - 1] < current_value:
...