有 N 个数已按由小到大的顺序排好，要求输入一个数， 把它插入到原有序列中，而且仍然保持有序。

代码示例：

#include<stdio.h>
#define N 10
main()
{
	int i,j,m,n1[N]={2,6,7,8,10,13,16,19,24,33},n2[N+1];

	for(i=0;i<N;i++)
	printf("%-3d",n1[i]);

	printf("\ninput m:");
	scanf("%d",&m);

	for(i=0;i<N;i++)
	{
		if(m<n1[i]) 
		{
			for(n2[i]=m,j=i+1;j<N+1;j++)
				n2[j]=n1[j-1];
			break;
		}
		else
			n2[i]=n1[i];
	}
	
	if(m>n1[N-1])
		n2[N]=m;

	for(i=0;i<N+1;i++)
	printf("%-3d",n2[i]);

	printf("\n");
}

结果：测试 m=1；m=9；m=40；