数列有序

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

最简单的移动数列元素版本

Sample Input

   
   

    
    3 3
1 2 4
0 0
   
   

 

Sample Output

   
   

    
    1 2 3 4
   
   

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

注意：依次向后移动数列元素时，应从最后一位开始移动，如果从前开始移动会覆盖掉原来的数据，另外寻找到插入点完成移动后需要用break跳出循环，否则会一直插入到最后