（HDOJ2019）数列有序!

Problem Description

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

 

Input

输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做处理。

 

Output

对于每个测试实例，输出插入新的元素后的数列。

 

Sample Input

3 3

1 2 4

0 0

 

Sample Output

1 2 3 4

 

#include <stdio.h>
#include <math.h>
#include <string.h>
#include <ctype.h>

int a[110];
int b[110];

int findindex(int a[], int n, int m)
{
    int i;
    for(i=0; i<n; i++)
    {
       if(a[i]>m)
       {
          return i;
       }
    }
    return i;
}

void insert(int a[], int n, int m)
{
   int i,j,flag;
   flag=0;
   j=findindex(a,n,m);
   for(i=0; i<j; i++)
   {
      if(!i)
      { printf("%d",a[i]);}
      else
      { printf(" %d",a[i]);}
   }
   if(i==0){ printf("%d",m);}
   else {printf(" %d",m);}
   for(; j<n; j++)
   {
      printf(" %d",a[j]);
   }
   printf("\n");
}
   
int main()
{
    int n,m,i;
    while(scanf("%d%d",&n,&m) && (m*m+n*n!=0)){
       for(i=0; i<n; i++)
       {
          scanf("%d",&a[i]);
       }
       insert(a,n,m);
    }
    return 0;
}