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