c++关于插入有序数列:
一个长度为10的数组中输入n(0≤n≤9)个整数,这n个整数从小到大有序。再输入一个x,把它插入数组适当位置,使数组仍保持有序
我的思路是再插入之后 在进行冒泡序列排序 代码如下
然后 结果是一堆乱七八糟的数
请看看我的代码有啥问题
#include<iostream>
using namespace std;
int main() {
int a[10];
int n;
int x;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> a[i];
}
cin >> x;
a[n + 1] = x;
for (int i = 0; i < n + 1; i++) {
for(int j=0;j<n;j++){
if (a[j] > a[j + 1]) {
int temp;
temp = a[j + 1];
a[j + 1] = a[j];
a[j] = temp;
}
}
}
for (int i = 0; i < n + 1; i++) {
cout << a[i];
}
}