1259 - 直接插入排序
时间限制 : 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
来源
入门教程