第十三周oj平台（2）：在有序数组中插入数据

问题及代码：

/*  
*Copyright (c)2014,烟台大学计算机与控制工程学院  
*All rights reserved.  
*文件名称：在有序数组中插入数据.cpp  
*作    者：白云飞  
*完成日期：2014年11月20日  
*版 本 号：v1.0  
*  
*问题描述：定义好一个有10个元素的数组，先输入9个呈升序的数作为前9个元素，再输入一个数，要求按原来排序的规律将它插入数组中。  
*程序输入：第一行，原始数列，9个呈升序的数。第二行，需要插入的数字。
*程序输出：插入后有序的数列
*/  
#include <iostream>
using namespace std;
int main()//主函数
{
    int a[10];//声明一个数组
    int i,x,n;//声明变量
    for(i=0; i<9; i++)//循环语句
        cin>>a[i];
    cin>>x;
    for(i=0; i<9; i++)//循环语句
    {
        if(x>=a[i]&&x<=a[i+1])//判断语句
        {
            n=i+1;
            for(i=9; i>n; i--)//循环语句
            {
                a[i]=a[i-1];
            }
            a[n]=x;
            break;
        }
        else if(x<a[0])//判断语句
        {
            for(i=9; i>0; i--)//循环语句
            {
                a[i]=a[i-1];
            }
            a[0]=x;
        }

    }

    for(i=0; i<10; i++)//循环语句
        cout<<a[i]<<endl;
    return 0;
}

运行结果：

学习心得：

刚开始用排序的方法处理题目，发现其实没有那么复杂，只需在前9个已经排列好的序列中找个位置插进去进行了。