Question

Встановіть послідовність кроків у сортуванні списку [1,6,2,4] за спаданням методом вставлення.

​

Answer 1

Ответ:

Объяснение:

def insertion_sort_descending(lst):

   for i in range(1, len(lst)):

       key = lst[i]

       j = i - 1

       while j >= 0 and key > lst[j]:

           lst[j + 1] = lst[j]

           j = j - 1

       lst[j + 1] = key

# Початковий список

lst = [1, 6, 2, 4]

print("До сортування: ", lst)

insertion_sort_descending(lst)

print("Після сортування: ", lst)