5626 - 给数组中插入一个数

通过次数

174

提交次数

333

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

有一个已经排好序的数组为1,2,3,4,5,6,7,8,9。求输入一个数后,按照原来的排序规律将它插入数组中。

输入

一个整数

输出

排序之后的数组

样例

输入

1

输出

1 1 2 3 4 5 6 7 8 9

输入

3

输出

1 2 3 3 4 5 6 7 8 9

输入

6

输出

1 2 3 4 5 6 6 7 8 9

来源

入门教程