问题一百零三：数列有序！

[plain] Description

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

Input

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

Output

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

Sample Input

3 3
1 2 4
0 0

Sample Output

1 2 3 4

Description

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

Input

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

Output

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

Sample Input

3 3
1 2 4
0 0

Sample Output

1 2 3 4
[plain] #include <stdio.h>

int main()
{
     int i;
     int j;
     int k;
     int n;
     int m;
     int t;
     int num[100];

     while(scanf("%d %d", &n, &m)!=EOF, n!=0 || m!=0)
     {
          for(k=0; k<n; k++)
          {
              scanf("%d", &num[k]);
          }
          num[k++]=m;

          for(i=0; i<k-1; i++)
          {
               for(j=i+1; j<k; j++)
               {
                  if(num[i] >num[j])
                  {
                      t= num[i];
                      num[i]= num[j];
                      num[j]= t;
                  }
               }
          }
          for(i=0; i<k; i++)
          {
             printf("%d", num[i]);
             if(i<k-1)
             {
                 printf(" ");
             }
          }

          printf("\n");
     }
     return 0;
}

#include <stdio.h>

int main()
{
int i;
int j;
int k;
int n;
int m;
int t;
int num[100];

while(scanf("%d %d", &n, &m)!=EOF, n!=0 || m!=0)
{
       for(k=0; k<n; k++)
    {
        scanf("%d", &num[k]);
    }
    num[k++]=m;

    for(i=0; i<k-1; i++)
    {
         for(j=i+1; j<k; j++)
      {
         if(num[i] >num[j])
      {
          t= num[i];
       num[i]= num[j];
       num[j]= t;
      }
      }
    }
    for(i=0; i<k; i++)
    {
       printf("%d", num[i]);
    if(i<k-1)
    {
        printf(" ");
    }
    }

printf("\n");
}
return 0;
}

补充：软件开发 , C语言 ,