有一个已经排好序的数组，今输入一个数，要求按原来排序的规律将他插入数组中。

/*         
* Copyright (c) 2012, 烟台大学计算机学院         
* All rights reserved.         
* 作 者：  刘同宾       
* 完成日期：2012 年 11 月 24 日         
* 版 本 号：v1.0                 
* 输入描述：    
* 问题描述：有一个已经排好序的数组，今输入一个数，要求按原来排序的规律将他插入数组中。 
* 程序输出：
* 问题分析：略        
* 算法设计：略         
*/

//假设一升序数列

#include<iostream>

#include<iomanip>

using namespace std;

int main()
{
	int i;

	cout<<"原来数列为："<<endl;

	int a[11]={1,2,3,5,6,7,8,9,10,11};

	for(i=0;i<=8;i++)
	{
		cout<<setw(5)<<a[i];
	}

	int j,k,num;

	cout<<endl<<"请输入一个整数："<<endl;

	cin>>num;

	if(num>a[9])
	{
		a[10]=num;
	}

	else
	{
		for(i=0;i<=9;i++)
		{
			if(a[i]>num)
			{
				for(j=9;j>=i;j--)
				{
					a[j+1]=a[j];
				}

				a[i]=num;

				break;
			}
		}
	}
	cout<<"新数列为："<<endl;

	for(i=0;i<=9;i++)
	{
		cout<<setw(5)<<a[i];
	}

	cout<<endl;

	return 0;
}