第十三周 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;}

 运行结果：