1035

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

输入

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

输出

排序后的数列

样例输入

1 7 8 17 23 24 59 62 101

50

样例输出

1 7 8 17 23 24 50 59 62 101

解析：题目不难，数列有序，找位置插入即可，献上代码，欢迎指教！

 

#include<iostream>
using namespace std;

int main(){
    int a[10], num;
    int i;
    for(i = 0; i < 9; i++){
        cin >> a[i];
    }
    cin >> num;
    int index = 0;
    while(a[index] < num){ //找到num的位置 
        index++;
    }
    for(i = 8; i >= index; i--){ //后移，腾出num的位置 
        a[i + 1] = a[i];
    }
    a[index] = num; //插入 
    for(i = 0; i < 10; i++){
        cout << a[i] << " ";
    }
    return 0;
}