‹ 上一题下一题 ›

j00723. 插入排序过程未做

1000 ms 256 MB 测试点 10 J-23·枚举与模拟 J·算法自拟题枚举模拟

文件读写输入j00723.in输出j00723.out

题目描述

输入 $n$ 个整数，用插入排序将它们从小到大排列：依次把第 $2 \sim n$ 个数插入到前面已排序部分的正确位置。输出每次插入完成后的数组状态（共 $n - 1$ 行）。

输入格式

第一行一个整数 $n$ ；第二行 $n$ 个整数。

输出格式

共 $n - 1$ 行，为每次插入后的数组状态。

样例

输入

4
5 2 4 1

输出

2 5 4 1
2 4 5 1
1 2 4 5

数据范围

$1 \leq n \leq 100$ ，整数绝对值 $\leq 1 0^{9}$

输入

输出

答案