第十三周 OJ平台--在有序数组中插入数据

问题及代码：

/*
*Copyright (c) 2014,烟台大学计算机学院
*All rights reserved.
*文件名称：test.cpp
*作者：吴胜男
*完成日期：2014年11月23日
*版本号：v1.0
*
*问题描述:定义好一个有10个元素的数组，先输入9个呈升序的数作为前9个元素，再输入一个数，要求按原来排序的规律将它插入数组中。
*输入描述：第一行，原始数列，9个呈升序的数。第二行，需要插入的数字。
*程序输出:插入后有序的数列
*/
#include<iostream>
using namespace std;
int main()
{
    int d[10],i,a;
    for(i=0; i<9; i++)
    {
        cin>>d[i];
    }
    cin>>a;
    for(i=9; i>0; i--)
    {
        if(a>d[i-1])
        {
            d[i]=a;
            break;
        }
        d[i]=d[i-1];
    }
    if(i==0)
        d[0]=a;
    for(i=0; i<=9; i++)
        cout<<d[i]<<endl;

    return 0;
}

运行结果：

知识点总结：有序插入

学习心得：逻辑思维。