问题1629--插入一个新数

1629: 插入一个新数

时间限制: 1 Sec  内存限制: 128 MB
提交: 78  解决: 38
[提交] [状态] [讨论版] [命题人:]

题目描述

N个数已按从小到大排好序,现要插入一个新数,使得新数列仍为从小到大排序数列。

输入

共三行,第一行一个整数n,表示有n个有序的整数。(n<=1000)
第二行为n个整数,这n个整数已按从小到大的顺序排好了序,相邻两个数之间用一个空格隔开。
第三行一个整数,表示要插入数。

输出

一行n+1个整数,且按从小到大的顺序排好了序,相邻两个整数之间用一空格隔开。

样例输入 Copy

12
1 2 31 41 49 51 62 63 66 82 93 98
24

样例输出 Copy

1 2 24 31 41 49 51 62 63 66 82 93 98

来源/分类