第13周 OJ项目2-在有序数组中插入数据

/* 
 * Copyright (c) 2014, 烟台大学计算机学院 
 * All rights reserved. 
 * 文件名称：test.cpp 
 * 作    者：呼亚萍 
 * 完成日期：2014年 11 月 24日 
 * 版 本 号：v1.0 
 * 
 * 问题描述：编写程序，在有序数组中插入数据
 * 输入描述：相应的程序
 * 程序输出：插入数据后重新排列的数据
 */

#include <iostream>
using namespace std;
int main()
{

    int d[10];
    int i,b;
    for(i=0; i<9; i++)
    cin>>d[i];
    cin>>b;
    i=8;
    while(i>=0&&d[i]>b)
    {
        d[i+1]=d[i];
        i--;
    }
    i++;
    d[i]=b;
    for(i=0; i<10; i++)
    cout<<d[i]<<endl;
    return 0;
}

运算结果：

知识点总结：

利用数组排序，采用倒推的方式进行排序

学习心得：

有时候逆向思维能更好的解决问题。