题目描述
定义好一个有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;
}
运行结果: