Problem D: Getting Started - Insertion Sort

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $687$ 正确数量 $543$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 STL 排序

Insertion Sort 

Write a program of the Insertion Sort algorithm which sorts a sequence A in ascending order. The algorithm should be based on the following pseudocode:

 for i = 1 to A.length-1 

 key = A[i]

 /* insert A[i] into the sorted sequence A[0,...,j-1] */

 j = i - 1 

 while j >= 0 and A[j] > key

 A[j+1] = A[j] 

 j-- 

 A[j+1] = key

 Note that, indices for array elements are based on 0-origin.

 To illustrate the algorithms, your program should trace intermediate result for each step.

The first line of the input includes an integer N, the number of elements in the sequence. 

In the second line, N elements of the sequence are given separated by a single space.

The output consists of N lines. Please output the intermediate sequence in a line for each step. Elements of the sequence should be separated by single space.
6
5 2 4 6 1 3
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
1 ≤  N ≤  100