问题1535--【课课通-例题】8.5.2插入排序

1535: 【课课通-例题】8.5.2插入排序

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

给出一个整数x和一个数列,这个数列保证从小到大排列。现在要求将这个整数x插入到数列中,使新的数列仍然从小到大排列。

输入

第1行1个整数n,表示数列中数的个数。
第2行n个整数,之间用一个空格隔开,保证从小到大。
第3行1个整数x,表示等待插入的整数。

输出

一行整数,表示新的数列。每两个数之间用一个空格隔开。

样例输入 Copy

4
1 3 4 5
2

样例输出 Copy

1 2 3 4 5