Библиотечный метод

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

Входные данные

На первой строке дано число (1 ≤ N ≤ 100) – количество элементов в массиве. На второй строке задан сам массив: последовательность натуральных чисел, не превышающих 10⁹.

Выходные данные

В выходной файл выведите строки (по количеству вставок) по N чисел каждая.

Очередную строку надо выводить только если состояние массива при этой вставке изменилось.

Примеры

Входные данные

2
2 1

Выходные данные

1 2

Входные данные

4
2 1 5 3

Выходные данные

1 2 5 3 
1 2 3 5

Задача на informatics