1340 - 直接插入排序
Time Limit : 1 秒
Memory Limit : 128 MB
读入一串整数，将其使用直接插入排序的办法进行从小到大排序，并输出。
Input
第一行包含一个正整数n，表示共有n个正整数参与排序。0＜n≤1000 第二行包含n个需要排序的正整数，用空格隔开。
Output
只有一行，包含已经排完序的所有正整数。整数之间用空格隔开，行尾需要换行。
Examples
Input
10 2 8 4 6 1 10 7 3 5 9
Output
1 2 3 4 5 6 7 8 9 10
Input
5 89 54 21 1 62
Output
1 21 54 62 89
Input
7 999999 2 89 56 75 12
Output
2 12 56 75 89 999999
Source
入门教程