从键盘输入n个正整数，用希尔排序对这些整数进行升序排序，从小到大输出。
输入共两行，第一行为一个正整数n；第二行为n个正整数（输入时用空格隔开）。
一行正整数，表示排序完毕之后的数字。
10 2 1 4 3 6 5 7 9 8 10
1 2 3 4 5 6 7 8 9 10