题目描述
N个数已按从小到大排好序,现要插入一个新数,使得新数列仍为从小到大排序数列。
输入
共三行,第一行一个整数n,表示有n个有序的整数。(n<=1000)
第二行为n个整数,这n个整数已按从小到大的顺序排好了序,相邻两个数之间用一个空格隔开。
第三行一个整数,表示要插入数。
输出
一行n+1个整数,且按从小到大的顺序排好了序,相邻两个整数之间用一空格隔开。
12
1 2 31 41 49 51 62 63 66 82 93 98
24
1 2 24 31 41 49 51 62 63 66 82 93 98