1258 - 插入排序2
时间限制 : 1 秒
内存限制 : 128 MB
编写一个程序，用简单插入排序方法将输入的N个整数按从小到大的顺序排列输出。
输入
第一行是一个正整数N (1 ≤ N ≤ 100000)，表明数组中元素的个数。排序 第二行有N个整数，表示待排序的N个数组元素。
输出
一行，有N个整数，这N个整数按从小到大的顺序排列输出。
样例
输入
10 7 2 5 4 9 6 3 10 1 8
输出
1 2 3 4 5 6 7 8 9 10
输入
15 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
输出
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
输入
6 998 547812 31546 1245 1 3
输出
1 3 998 1245 31546 547812
来源
入门教程