#10157. 有序表插入

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

现在使用一个从小到大排好序的数组模拟插入排序,即输入一数时,要求按原来排序的规律将它插入数组中。

输入格式

输入数据有两行:

第一行包含一个整数 n和x,x表示要插入的数。

接下来一行包含n个已排序的数,用空格隔开。

输出格式

输出对应排好序的数列,输两个数之间用空格隔开。

样例

#输入样例

4 3
1 2 3 4

#输出样例

1 2 3 3 4

数据范围与提示

n<1000,0<x<10000