Встановіть послідовність кроків у сортуванні списку [1,6,2,4] за спаданням методом вставлення.
Приложения:
![](https://st.uroker.com/files/6ef/6ef614058342505ee5a5634a95e40d38.jpg)
Ответы
Ответ дал:
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)
ottevaalena360:
Я всё же не очень понимаю порядок. Вывод списка после каждой итерации не помогает
Вас заинтересует
3 месяца назад
3 месяца назад
3 месяца назад
1 год назад
7 лет назад