Problem D: ALDS1_1_A : 插入排序(Insertion Sort)
[Creator : ]
Description
请实现插入排序。
输出长度为 $n$ 的数列完整的插入排序过程。
输出长度为 $n$ 的数列完整的插入排序过程。
Input
第一行为一个正整数 $N\ (1 \leq N \leq 100)$，表示数列 $A$ 的长度。
第二行包括 $N$ 个数，第 $i$ 个数 $A_i\ (1 \leq A_i \leq N)$ 表示数列 $A$ 的第 $i$ 个数字，保证每个 $A_i$ 互不相同。
第二行包括 $N$ 个数，第 $i$ 个数 $A_i\ (1 \leq A_i \leq N)$ 表示数列 $A$ 的第 $i$ 个数字，保证每个 $A_i$ 互不相同。
Output
输出包括 $N$ 行，每行包括 $N$ 个数字。
第 $i$ 行表示插入排序第 $i$ 步数列 $A$ 的数值。
第 $i$ 行表示插入排序第 $i$ 步数列 $A$ 的数值。
Sample 1 Input
6
5 2 4 6 1 3
Sample 1 Output
5 2 4 6 1 3
2 5 4 6 1 3
2 4 5 6 1 3
2 4 5 6 1 3
1 2 4 5 6 3
1 2 3 4 5 6
Sample 2 Input
3
1 2 3
Sample 2 Output
1 2 3
1 2 3
1 2 3