1264 - 希尔排序3

通过次数

89

提交次数

110

时间限制 : 1 秒
内存限制 : 128 MB

使用希尔排序对给定的数字进行升序排序,编写代码时候,要求使用调用函数的办法。

输入

输入共两行,第一行为一个正整数n;第二行为n个正整数。

输出

输出共一行,为已经升序排序完毕的n个数。

样例

输入

9
9 1 2 5 7 4 8 6 3

输出

1 2 3 4 5 6 7 8 9

来源

入门教程