Задачі
Бібліотечний метод
Бібліотечний метод
Продемонструйте роботу методу сортування простими вставками за зростанням. Для цього виведіть стан заданого массиву після кожної вставки у окремих рядках. Якщо масив впорядковано спочатку, то потрібно не виводити нічого.
\InputFile
У першому рядку задано число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}) - кількість елементів у масиві. У другому рядку задано сам масив: послідовність натуральних чисел, кожне з яких не перевищує \textbf{10^9}.
\OutputFile
У вихідний файл виведіть рядки (по кількості вставок) по \textbf{N} чисел у кожному.
Вхідні дані #1
2 2 1
Вихідні дані #1
1 2