代码没有显示任何错误，但输出不会改变插入排序

Question

如果我输入 3 个数字 9 6 3 输出将是 6 6

我正在尝试编写一个代码，它不会显示任何错误但输出更改不会改变

#include<iostream>
using namespace std;

int main () {
    int n;
    cin>>n;

    int arr[n];
    for(int i=1;i<n;i++){
        cin>>arr[i];
    }
    
    for(int i=1;i<n;i++){
        int current = arr[i];
        int j=i-1;
        while(arr[j]>current && j>=0){
            arr[j+1]=arr[i];
            j--;
        }
        arr[j+1]= current;
    }
    
    for(int i=1;i<n;i++){
        cout<<arr[i]<<" ";
    }
    cout<<endl;
    
}

Answer 1

在获取输入和输出时，您对 arr 的迭代次数比 n 少一次。在您的代码中，即使为 n 提供值 3，然后将 9、6、3 作为 3 个数字，arr 在索引 1、2 中仅填充 9 和 6。索引 0 包含垃圾。这应该如下所示 -

for(int i = 0; i < n; i++){
    cin >> arr[i];
}

输出循环需要相同的更改。

至于排序部分，在您的代码中，之前的索引（i-1、i-2、...等）都被arr[i] 的值覆盖，直到while 循环退出。根据索引 0 中的垃圾值，您可能会得到不同的结果。 正确的代码看起来像 -

for(int i = 1; i < n; i++){
    int current = arr[i];
    int j = i - 1;
    while(arr[j] > current && j >= 0) {
        arr[j+1] = arr[j]; // Notice the difference. Its arr[j] not arr[i] on right side
        j--;
    }
    arr[j+1] = current;
}

正如cmets中提到的@Tiger4Hire，使用std::vector而不是VLA会更好。