第十三周OJ2（有序数组中插入数据）

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