插入排序轨迹

入门⏱ 1000ms💾 256MB#P2117

题目描述

直接插入排序依次把第 $2$ 到第 $n$ 个元素插入到前面已排好的部分中。请输出每一轮结束后的数组状态,共 $n-1$ 行。

输入格式

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

输出格式

$n-1$ 行,第 i 行为把第 $i+1$ 个元素插入后数组的前 $i+1$ 个元素(空格分隔)。($n=1$ 时无输出。)

数据范围

$$1 \le n \le 200,\ |a_i| \le 10^9$$

样例输入 #1
1
1
样例输出 #1
样例输入 #2
3
3 1 2
样例输出 #2
1 3
1 2 3