OpenJudge

19:插入排序的过程

总时间限制:
1000ms
内存限制:
65536kB
描述

给定包含N个元素的数组a1,a2,a3,...,aN,利用插入排序将其排成升序,

每次拿出未排序部分中的第一个元素,插入到已排序部分中,排在首个不大于这个元素的后面。

输入
2行
第1行包含1个正整数N(1 < N <= 10000),代表数组元素个数
第2行包含N个整数,空格隔开
输出
N-1行,既依次输出每趟选择排序后的数组
样例输入
4
4 3 1 2
样例输出
3 4 1 2
1 3 4 2
1 2 3 4
全局题号
15040
添加于
2017-05-17
提交次数
98
尝试人数
72
通过人数
67