Question

c++：将一个数插入到排列好的数组中，仍按从小到大的顺序输出，哪儿错了？？

/*
输入：
1 3 4 6 8 9 12 16
7
输出：
1 3 4 6 7 8 9 12 16
*/
#include<iostream>
using namespace std;

int main()
{
//输入一个长度为8的整型数组
int a[8],b[9],i;
for (i=0;i<8;i++)
cin >> a[i];
//待插入的数据
int num;
cin >> num;

//write your code here
int j = 0;
for(i = 0,j = 0;i < 8;i++,j++)
{
if(a[i] > num)
{
int temp = a[i];
a[i] = num;
num = temp;
b[j] = a[i];
}
else
b[j] = a[i];
}

//输出新数组
for (i=0;i<9;i++)
cout << b[i] << " ";

return 0;
}
已解决，哈哈

Answer 1

    for(i = 7;i >= 0;i--)
    {
        if(a[i] > num) b[i+1] = a[i];
        else
        {
            if(i == 7 || a[i]+1>num)
                b[i+1]=num;
            b[i] = a[i]; 
        }
    }

不用任何额外定义变量的做法

另外也可以按照你的思路，定义一个j

 int j;
 for(i = 7,j = 8;i >= 0;i--)
    {
        if(a[i] > num) b[j--] = a[i];
        else 
        {
            b[j--] = num;
            break;
        }
        
    }
    for(i = j; i >=0; i --)
        b[i] = a[i];

Answer 2

明明可以直接填入num为何要折腾这一下。。。