数列有序!

C语言训练4之杭电OJ

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>
int main()
{
    int n,m;
	while(~scanf("%d %d",&n,&m))
    {
    	int i,a[101];//使数组尽可能大一些，避免数据溢出
    	if(n==0&&m==0) break;
    	for(i=0;i<n;i++)//读取数据
    		scanf("%d",&a[i]);
    	for(i=n;a[i-1]>m;i--)
    	//插入元素后，元素个数为n+1，最大下标为n，所以从for循环的初始值为n
    		a[i]=a[i-1];
   		//从后往前进行对比，只要该元素比m大，就将该元素往后移动一位
   		//如果该元素比m小，就跳出循环，也就是说比m小的元素不必移位
    	a[i]=m;//循环结束时，恰好空出一位，用以储存m的值
    	for(i=0;i<n;i++)
    		printf("%d ",a[i]);
    	printf("%d\n",a[n]);//最后一个元素后无空格
    }
}