现在使用一个从小到大排好序的数组模拟插入排序,即输入一数时,要求按原来排序的规律将它插入数组中。
输入数据有两行:
第一行包含一个整数 n和x,x表示要插入的数。
接下来一行包含n个已排序的数,用空格隔开。
输出对应排好序的数列,输两个数之间用空格隔开。
#输入样例
4 3 1 2 3 4
#输出样例
1 2 3 3 4
n<1000,0<x<10000