1262 - 希尔排序1
时间限制 : 1 秒
内存限制 : 128 MB
从键盘输入n个正整数，用希尔排序对这些整数进行排序，按从小到大的顺序输出这些数字。
输入
输入共两行，第一行为一个正整数n；第二行为n个正整数（输入时用空格隔开）。
输出
一行正整数，表示排序结束之后的数字。
样例
输入
5 5 5 1 3 9
输出
1 3 5 5 9
来源
入门教程