直接插入排序小甲鱼代码有漏洞

helehappy

刚才看了小甲鱼老师的数据结构第90集，讲插入排序，讲完我自己敲一遍，运行前代码完全跟小甲鱼一样，但是，我的一运行就报错，调试下，是第二个for循环j--越界了！！ 循环里面没有对j的可行性进行检查，我自己添加了一个 &&j >=0   运行成功（对于不同数据检测时j--
可以让j小于0）。 百度了下，百度上的代码有&&j>-1，哈哈，第一次发现小甲鱼老师代码漏洞！ 可能是忙的时候疏忽了这个！

void InsertSort(int *k,int n)
{
    int i,j,temp;
    for(i = 1; i < n;i++)
    {
        if(k[i] < k[i-1])
        {
            temp = k[i];
            for(j = i-1;k[j] > temp&&j >=0;j--)
            {
                k[j+1] = k[j];
            }
            k[j+1] = temp;
        }
    }
}

jorhelp

哇，我还以为自己错了呢，结果还真是小甲鱼这个小坑货代码有缺陷，幸好来这里search一下，他的代码好像没有设监视哨，倒置越界访问了。

shiyideliutang

学习了，多谢

davy001368

我昨天学习到这里，也发现小甲鱼错了。因为我是自己先写好代码，然后看他的视频印证，所以一眼就看出数组越界的问题，但是后面视频中也没提到这个，然后上百度搜。。。上来这里找，果然有人几年前看过的都提出这个情况了。好。