2019：数列有序

#include<iostream>
using namespace std;

int main(){
	int n,m;
	while(cin>>n>>m){
		if(n==0&&m==0)return 0;
		int *a=new int [n+1];
		for(int i=0;i<n;i++)
			cin>>a[i]; 
		for(int j=0;j<n;j++)
			if(m>=a[j]&&m<=a[j+1]){
				for(int k=n;k>j+1;k--)
					a[k]=a[k-1];
				a[j+1]=m;
				break;//continue 表示for循环体内的，continue后的不再执行了，而break表示整个for都不再执行了 
			}
		for(int i=0;i<n;i++)
			cout<<a[i]<<" ";
		cout<<a[n]<<endl;			
		delete []a;
	}
	return 0;
} 

Description

有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。

Input

输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做处理。

Output

对于每个测试实例，输出插入新的元素后的数列。

Sample Input

3 3 1 2 4

0 0

Sample Output

1 2 3 4