输入一个数插入有序数组中

Problem D: 输入一个数插入有序数组中

Time Limit: 1 Sec Memory Limit:
128 MB

Submit: 660 Solved: 382

[Submit][Status][Web
Board]

Description

已有一个已排好的9个元素的数组，今输入一个数要求按原来升序的规律将它插入数组中。

Input

第一行，原始数列。第二行，需要插入的数字。

Output

排序后的数列

Sample Input

1 7 8 17 23 24 59 62 101
50

Sample Output

1
7
8
17
23
24
50
59
62
101

HINT

#include <iostream>
using namespace std;
int main()
{
int i,num,j,a[10];
for(i=0;i<=8;i++)
cin>>a[i];
cin>>num;
if(num>a[8]) //
a[9]=num;
else
{
for(i=0;i<=9;i++)
{
if(a[i]>num)
{
for(j=8;j>=i;j--)
a[j+1]=a[j];
a[i]=num;
break;
}
}
}
for(i=0;i<10;i++)
cout<<a[i]<<endl;
return 0;
}