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

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

输入格式 第一行一个整数 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 数据规模与约定 对于 100% 的数据，1小于等于n小于等于100 。