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

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; 
}