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

样例输出
1 2 3 4

#include<stdio.h>
int main()
{
    int n,a[101]={0};
    while(scanf("%d%d",&n,&a[0])!=EOF)
    {
         int i,*p,c[101]={0},j=0;
         if(n==0&&a[0]==0)
            break;
            for(i=1;i<=n;i++)
            {
                scanf("%d",&a[i]);
            }
            p=a;
            p++;
            while(*p!=0)
            {

                if(*p<a[0]&&*(p+1)>a[0])
                {
                    c[j]=*p;
                    j++;
                    c[j]=a[0];
                    j++;
                    p++;
                    c[j]=*p;
                    p++;

                    j++;
                }
                else if(*p>a[0])
                {
                    c[j]=*p;
                    j++;
                    p++;
                }
                else
                {
                    c[j]=*p;
                    j++;
                    p++;
                }
            }
            for(i=0;i<n;i++)
            {
                printf("%d ",c[i]);
            }
            if(i==n)
                printf("%d\n",c[i]);
    }
    return 0;
}

int main(int argc, char* argv[])
{
  int i,m,n,a[101]={0};
  while(scanf("%d%d",&n,&m)!=EOF)
  {
        if(n==0&&m==0) break;

        a[0]=m;

        fflush(stdin);
        for( i=1;i<=n;i++)
        {
             scanf("%d",&a[i]);
        }
        for( i=1;i<=n;i++)
        {
            if(a[i-1]<=a[i])break;
            else
                {
                    m=a[i-1];
                    a[i-1]=a[i];
                    a[i]=m;
                }
         }
 
         for(i=0;i<=n;i++)
         {
                printf("%d ",a[i]);
         }
           
         printf("\n");
    }   
    return 0;
}

多谢

不客气

#include <stdio.h>
#include <stdbool.h>

int main( void )
{
    for( int n,m; scanf("%d%d",&n,&m)==2 && (n!=0 || m!=0); )
    {
        bool boutput = false;
        while( n-- )
        {
            int x;
            scanf( "%d", &x );

            if( !boutput && m<x )
            {
                printf( "%d ", m );
                boutput = true;
            }
            printf( "%d ", x );
        }
        if( !boutput )
            printf( "%d\n", m );
        else
            putchar( '\n' );
    }

    return 0;
}