1264 - 希尔排序3

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

输入

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

输出

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

样例

输入

9
9 1 2 5 7 4 8 6 3

输出

1 2 3 4 5 6 7 8 9

来源

入门教程

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题