杭电ACM2019数列有序!------20140729

#include<stdio.h>
main()
{
    int n,m,i,j,a[110],t;
    while(scanf("%d%d",&n,&m),(n!=0||m!=0))//输入格式；
    {
      // a[0]=m;
       for(i=0;i<n;i++)
       scanf("%d",&a[i]);  
       for(i=0;i<n;i++)//找到可以插空的位置；
       {
           if(m>=a[i]&&m<a[i+1])
           break;
       }
           for(j=n-1;j>=i+1;j--)//插空； 
           a[j+1]=a[j];//通过j=i+1;j+1把a[i+1]这个空腾出来；
           a[i+1]=m;//把 m 赋值到a[i+1]这个空 ;
       
       for(i=0;i<n;i++)
       printf("%d ",a[i]);
       printf("%d\n",a[n]);
    }
    return 0;
}