Бібліотечний метод#2664
Продемонструйте, як працює алгоритм сортування вставкою для впорядкування масиву за зростанням. Для цього завдання виводьте стан масиву після кожного кроку вставки у новому рядку. Якщо масив уже спочатку впорядкований, нічого не виводьте.
Перший рядок містить ціле число (1 \leq N \leq 100) — кількість елементів у масиві. Другий рядок містить сам масив: послідовність натуральних чисел, кожне з яких не перевищує 10^9.
Виведіть стан масиву після кожного кроку вставки, причому кожен рядок повинен містити чисел.
Приклад 1