Решение задачи Сортировка вставками: промежуточный вывод с Яндекс Контест

Без пояснения   Просмотров: 1474

Продемонстрируйте работу метода сортировки вставками по возрастанию. Для этого выведите состояние данного массива после каждой вставки на отдельных строках. Если массив упорядочен изначально, то следует не выводить ничего.


Код 

n = int(input())
a = list(map(int, input().split()))
for i in range(1, n):
    idx = i - 1
    while idx >= 0 and a[idx] > a[i]:
        idx -= 1
    if idx + 1 != i:
        a.insert(idx + 1, a[i])
        del a[i + 1]
        print(*a)

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться



info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp