039

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

程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。

程序源代码：

#include<iostream>
using namespace std;
int main()
{
	int a1[10]={1,3,5,7,9,11,13,15,17};
	int n;
    cout<<"输入所要插入的数："<<endl;
	cin>>n;

	if(n>=a1[8])
	    a1[9]=n;
	else
		for(int i=0;i<=9;i++)
			if(n>=a1[i])
			   continue;
			else
			{
				for(int j=8;j>=i;j--)
					a1[j+1]=a1[j];
				a1[i]=n;
				break;
			}

	for(int i=0;i!=10;i++)
		cout<<a1[i]<<endl;
    return 0;
}