返回小组 开始 2025-06-11 12:00:00

初级测评

结束 2025-06-11 13:00:00
Contest is over.
当前 2025-06-26 16:52:42

C. 插入排序

描述

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

输入

第1行1个整数n,表示数列中数的个数。

第2行n个整数,之间用一个空格隔开,保证从小到大。

第3行1个整数x,表示等待插入的整数。

输出

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

样例

输入

4
1 3 4 5
2

输出

1 2 3 4 5

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交