题目描述
输入 n 个1∼2000 范围内的整数。

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

输入格式
第一行一个整数 n。
接下来一行 
n 个整数，含义如题意所述。
输出格式
n 行每行 
n 个空格隔开的整数，含义如题意所述。
输入数据 1
5
7 6 3 8 2
输出数据 1
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 
数据规模与约定