1259 - 直接插入排序

通过次数

123

提交次数

173

时间限制 : 1 秒
内存限制 : 128 MB

读入一串整数,将其使用直接插入排序的办法进行从小到大排序,并输出。

输入

第一行包含一个正整数n,表示共有n个正整数参与排序。0<n≤1000 第二行包含n个需要排序的正整数,用空格隔开。

输出

只有一行,包含已经排完序的所有正整数。整数之间用空格隔开,行尾需要换行。

样例

输入

10
2 8 4 6 1 10 7 3 5 9

输出

1 2 3 4 5 6 7 8 9 10

输入

5
89 54 21 1 62

输出

1 21 54 62 89

输入

7
999999 2 89 56 75 12 

输出

2 12 56 75 89 999999

来源

入门教程