第十三周 OJ平台-在有序数组中插入数据

题目描述

定义好一个有10个元素的数组，先输入9个呈升序的数作为前9个元素，再输入一个数，要求按原来排序的规律将它插入数组中。

输入

第一行，原始数列，9个呈升序的数。第二行，需要插入的数字。

输出

插入后有序的数列



问题及代码：

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

运行结果：