数列有序

/*
有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。
输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做处理。
对于每个测试实例，输出插入新的元素后的数列。

*/
#include<iostream>
using namespace std;
const int N=101;
int data[N];
int n,x,l,r,mid;
int main()
{
    while(cin>>n>>x&&(n!=0)&&(x!=0))
    {
        for(int i=0;i<n;i++)
            cin>>data[i];
        l=0;
        r=n-1;
         while(l<=r)
    {
        mid = (l+r)/2;
        if((x>data[mid])&&(x<=data[mid+1]))
        {
            for(int i=n;i>(mid+1);i--)
                data[i]=data[i-1];
            data[mid+1]=x;
            break;
        }
        if(x>data[mid])
            l=mid+1;
        else
            r= mid;
    }
        for(int i=0;i<=n;i++)
            cout<<data[i]<<" ";
        cout<<endl;
    }
    return 0;
}