把排序好的数组中添加一个数字 ,将添加后的数组插入到合适的位置

把排序好的数组中添加一个数字,将添加后的数字插入到数组合适的位置。

输入有若干个案例, 每个案例两行,第一行有2个整数n, a 。n表示有n个排序好的数,a表示要插入的数。

输出 每个案例输出一行排列好的数 数字之间用空格隔开。