杭电oj 2019

/*
有n(n<=100)个整数，已经按照从小到大顺序排列好，
现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。

Input 输入数据包含多个测试实例，每组数据由两行组成，
第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做处理。
*/
#include<stdio.h>
void main()
{
int n,m,i,j,k;
int a[100];
while(scanf("%d %d",&n,&m)!=EOF)
{
if(n0&&m0)
break;
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(j=0;j<n;j++)
{
if(a[j]>m)
{
for(k=n;k>=j;k–)
{
a[k+1]=a[k];
}
a[j]=m;
}
}
for(i=0;i<=n;i++)
{
printf("%d “,a[i]);
}
printf(”\n");
}
}