/*
* 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;
}
运算结果:
知识点总结:
利用数组排序,采用倒推的方式进行排序
学习心得:
有时候逆向思维能更好的解决问题。