已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中。
输入
第一行,原始数列。 第二行,需要插入的数字。
输出
排序后的数列
代码:
#include<iostream>
using namespace std;
int main(){
int a[9];
for(int i=0;i<=8;i++){
cin>>a[i];
}
int x;
cin>>x;
for(int i=0;i<=8;i++){
if(a[i]<x&&a[i+1]>x){
cout<<a[i]<<endl;
cout<<x<<endl;
}
else{
cout<<a[i]<<endl;
}
}
}