杭电2019

#include<iostream>
using namespace std;
int main()
{
 int n,m;
 while(cin>>n>>m&&(m!=0||n!=0))
 {
  int i,a[100],k=0;
  for(i=0;i<n;i++)
  {
   cin>>a[i];        //输入a[i]，并将其插入有序的数组中，最后够成一个完整的有序数组
   if(m<a[i]&&k==0)  //找到a[i]应该插入的地方
   k=i;
  }
  for(i=n;i>k;i--)     //插入数组元素
  {
   a[i]=a[i-1];
  }
  a[k]=m;
  for(i=0;i<n;i++)
  cout<<a[i]<<' ';
  cout<<a[n]<<endl;
 }
}