1520 : 排序-插入排序法

Coding is the closest thing we have to superpower ！

1520 : 排序-插入排序法

描述

请编写一个程序，用插入排序法将包含 $N$ 个元素的数列 $A$ 按升序排列。为检验算法的执行过程，请输出每步排序后的数组（见样例）。

$1\leqN\leq100$

$0\leqA中元素\leq1000$

输入

第一行输入定义数组长度的整数 $N$ 。

第二行有 $N$ 个整数，以空格隔开。

输出

输出总共有 $N$ 行。插入排序法每个计算步骤的中间结果各占用 1 行。数列的各元素之间空 1 个空格。

样例

6
5 2 4 6 1 3

5 2 4 6 1 3
2 5 4 6 1 3
2 4 5 6 1 3
2 4 5 6 1 3
1 2 4 5 6 3
1 2 3 4 5 6

3
1 2 3

1 2 3
1 2 3
1 2 3

标签

排序