Problem 1010 --初等排序-插入排序

1010: 初等排序-插入排序

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 99  Solved: 48
[Submit][Status][Web Board][Creator:]

Description

编写插入排序算法的程序,该算法按升序排序。请注意,数组元素的索引基于0原点。
为了说明算法,你的程序应该跟踪每一步的中间结果。对序列A进行排序。该算法应基于以下伪代码:

Input

输入的第一行包括整数N,序列中的元素数量。 在第二行中,序列的N个元素被一个空格分开。 1<N<100

Output

输出由N行组成。请为每个步骤输出一行中的中间序列。序列的元素应该用单个空格分隔。输入的第一行包括整数N,序列中的元素数量。
在第二行中,序列的N个元素被一个空格分开。

Sample Input

6
5 2 4 6 1 3

Sample 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

HINT








Source

[Submit][Status]