#P1345. 有序序列插入元素
有序序列插入元素
题目描述
你是一名档案管理员,手中有一个已经按从小到大排列好的数字序列。现在你得到一个新的数字 ,需要将它插入到序列中,使得插入后的序列依然保持有序。
输入包含多组测试数据,每组测试数据包含两个部分:第一行给出序列长度 和待插入数字 ,第二行给出已经排好序的 个整数。 当输入行中 和 同时为 时,表示输入结束,该行不做处理。
输入格式
输入数据包含多组测试实例,每组数据由两行组成。 第一行是 和 ,第二行是已经有序的 个数的数列。 和 同时为 表示输入数据的结束,本行不做处理。
输出格式
对于每个测试实例,输出插入新的元素后的数列,数字间用空格分隔。
样例
3 3
1 2 4
0 0
1 2 3 4