C语言插入排序代码在不同编译器表现不一致问题求助

核心问题：数组越界访问触发未定义行为 #

你的插入排序逻辑存在数组越界访问的致命错误，这是导致不同编译器表现不一致的根本原因——越界访问属于C语言中的「未定义行为」，不同环境下会出现完全不可预测的结果（部分环境凑巧输出正常，部分环境输出乱码或异常）。

看这段排序代码的while循环条件：

while (index >= 1 && myArray[numberCheck] < myArray[numberCheck - 1])

这里用index >=1作为循环判断条件完全错误：index是外层for循环的固定变量（比如第一次外层循环index=1，第二次index=2，以此类推），它永远满足index >=1的条件。当numberCheck递减到0时，myArray[numberCheck -1]就变成了myArray[-1]，这属于访问数组边界外的非法内存，直接触发未定义行为。

修复后的排序代码 #

把while循环的判断条件改成numberCheck >=1，这样当numberCheck减到0时循环自动终止，彻底避免越界：

// 修正后的排序逻辑
for (int index = 1; index <= arrayLength; index++)
{
    int numberCheck = index;
    // 将 index >=1 替换为 numberCheck >=1
    while (numberCheck >= 1 && myArray[numberCheck] < myArray[numberCheck - 1])
    {
        // 交换元素
        int temp = myArray[numberCheck];
        myArray[numberCheck] = myArray[numberCheck - 1];
        myArray[numberCheck - 1] = temp;

        numberCheck--;
    }
}

额外优化建议 #

1. 数组长度计算可以更简洁可靠：

   // 直接通过数组本身计算长度，无需依赖数组元素
   int arrayLength = sizeof(myArray)/sizeof(myArray[0]) - 1;
   

2. 代码中未使用字符串相关函数，可以删掉不必要的<string.h>头文件。

验证结果 #

修复后，输入测试用例0,-2,-4,12,5，所有环境都会输出正确结果：

the array was:  0  -2  -4  12  5 
the sorted array is now:  -4  -2  0  5  12

内容的提问来源于stack exchange，提问作者Ofri K