数列有序 （C语言代码）

解题思路: 根据m去数组中查找到相应位置k，然后把k-(n-1)的数据往后移动一个位置，最后再把m放到a[k]中即可。


参考代码:

#include <stdio.h>
#define N 105
int main()
{
	int m,n,k,i;
	int a[N];
	while(1)
	{
		scanf("%d%d",&n,&m);
		if(n==0 && m==0) break;
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		for(i=0;i<n;i++)  //查找相应位置
			if(m<a[i]) break;
		k=i;     //记录插入位置
		for(i=n;i>k;i--)    //k-(n-1)的数据往后移动一个位置
			a[i]=a[i-1]; 
		a[k]=m;   //把m放到位置k中
		for(i=0;i<=n;i++)
			printf("%d ",a[i]);
		printf("\n");
	}
	return 0;
}