Продемонстрируйте работу метода сортировки простыми вставками по возрастанию. Для этого выведите состояние данного массива после каждой вставки на отдельных строках. Если массив упорядочен изначально, то следует не выводить ничего. \InputFile В первой строке дано число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}) - количество элементов в массиве. Во второй строке задан сам массив: последовательность натуральных чисел, не превышающих \textbf{10^9}. \OutputFile В выходной файл выведите строки (по количеству вставок) по \textbf{N} чисел каждая.