#A1047. 插入排序步骤输出

插入排序步骤输出

题目描述

输入 nn120001\sim 2000 范围内的整数。

将其从小到大进行插入排序,第 i 步将 a[i] 插入到合适的位置,输出每个元素插入后的状态。

输入格式

第一行一个整数 nn
接下来一行 nn 个整数,含义如题意所述。

输出格式

nn 行每行 nn 个空格隔开的整数,含义如题意所述。

5
7 6 3 8 2
7 6 3 8 2
6 7 3 8 2
3 6 7 8 2
3 6 7 8 2
2 3 6 7 8 

数据规模与约定

对于 100%100\% 的数据,1n1001\le n \le 100