C语言【程序34】题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

//【程序34】
//题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

#include<stdio.h>

int str[15]={2,3,4,7,8,9,32,45}; //设为正序数组 
 
int main()
{
	int t,tmp,i,n=0;
	scanf("%d",&t); 
	for(n=0;str[n]!=0;n++);
	if(str[n-1]<t)   //note:两端处可能会特殊处理 
		str[n]=t; 
	else
	{
		for(i=1;i<n;i++)
		{
			if(t>=str[i-1]&&t<=str[i]) //查找插入位置tmp
				tmp=i;
		}
		for(i=n+1;i>=tmp;i--)  //将插入位置tmp后的元素依次后移一位，给tmp腾地儿
		{
			str[i+1]=str[i];
		}
		str[tmp]=t; //插入元素
	}
	
	for(i=0;i<n+1;i++)
	{
		printf("%d ",str[i]);
	}
	return 0; 
}