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

题目描述
已有一个已排好的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],n;
    for (int i = 1; i < 10; i++)
        cin >> a[i];
    cin >> n;
    a[0] = n;
    for (int i = 0; i < 9; i++){
        for (int j = i+1; j < 10; j++){//一定要注意j=i+1,不要少了i！！
            if (a[j]<a[i]){
                int temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
    }
    for (int i = 0; i < 10; i++){
        cout << a[i] << endl;
    }
    return 0;
}