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

 

#include<stdio.h>
int main()
{int num[1000];int n,b,x,i,j,t,a;while(scanf("%d %d",&n,&x)!=EOF){b=0;if(n==0&&x==0)break;for(i=0;i<n;i++){scanf("%d",&num[i]);}for(a=0;a<n;a++){if(num[a]>x){b=a;break;}}for(j=0;j<n+1;j++){if(j==0)printf("%d ",num[j]);else if(j>0&&j<b){printf("%d ",num[j]);}else if(j==b){printf("%d",x);}else{printf(" %d",num[j-1]);}	}printf("\n");}return 0;} 

这里主要采用的方法是不管要插入的数的位置以及对后面的数的影响，直接将全部数一个一个输出！！！