P12075

插入排序

难度小学语法入门插入排序

讨论统计 240通过 588提交 40.8%通过率旧版界面

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

题目描述

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

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

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

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

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

样例 1

输入

4
1 3 4 5
2

输出

1 2 3 4 5

$1 \leq n \leq 100$

课课通

上一题下一题