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