https://vjudge.net/problem/HDU-2019----数列有序！

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

#include <iostream>

using namespace std;
int main()
{
    int n,shu[120]={0},m,i,pan=-1;//n是数列中原来的元素个数，shu[]是数列，pan用于判断是否插入
    while(1)
    {
        cin>>n>>m;
        if(n==0&&m==0)
            break;
        if(n==0)//n=0时直接输出m
            shu[0]=m;
        else
            for(i=0;i<n+1;i++)//边输边判断，省资源省时间
            {
                cin>>shu[i];
                if(shu[i]>m&&pan==-1)//如果m已经插入了之后就不用再插入了
                {//如果m小于输入值，将输入的数据放到下一位，m放到本位
                    shu[i+1]=shu[i];
                    shu[i]=m;
                    i++;
                    pan=0;
                }
                if(pan==-1&&i==n-1)//如果到输完n个数都没有插入，就意味着数列已经输入完成，只剩下插入m到最后一位
                    {
                        shu[n]=m;
                        i++;
                    }
            }

        for(i=0;i<n;i++)
        cout<<shu[i]<<" ";
        cout<<shu[n]<<endl;
        pan=-1;//重置判断参数
    }
    return 0;
}