读入一串整数，将其使用直接插入排序的办法进行从小到大排序，并输出。
读入一串整数，将其使用直接插入排序的办法进行从小到大排序，并输出。
第一行包含一个正整数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