链排序 - 当我增加元素数量时，对数组进行排序不起作用

Question

我正在尝试编写链排序算法。它在对 6-7 元素进行排序时起作用。但是当我增加元素的数量时，它什么也没有。知道这有什么问题吗？我该如何改进它？

---

代码¹

#include <stdio.h>

void fonk(int *, int *, int);

int main() {

    int a[] = {6, 9, 8, 10000, 9, 8, 9, 8}, 
        b[sizeof(a) / sizeof(int)], 
        c;

    fonk(a, b, sizeof(a) / sizeof(int));

    for (int k = 0; k < sizeof(a) / sizeof(int); k++) 
        printf("%d ",b[k]);

    return 0;
}

void fonk(int *ip, int *op, int indissayisi) { //sorting func

    if(indissayisi != 0) {
        int sub[indissayisi];

        int t = 1,
            missindice = 1,
            tyitutan,
            b = 0;
        sub[t - 1] = *ip;
        *ip = 0;

        for(int k = 1; k-1 < indissayisi; k++) { //getting sub list and changing indices of rest of *ip

            if(sub[t - 1] <= *(ip + k)) { //transfer ip to sub
                sub[t] = *(ip + k);
                t++;
                *(ip + k) = 0;
                missindice++;
            }
            else {
                *(ip + k - missindice) = *(ip + k); //change indice
            }
        }
        int t2 = t;
        tyitutan = indissayisi - t;
        if(*(op + indissayisi) == 0) { //transfering sub to op first time
            for(int l = 0; l < t; l++, t2--) {
                *(op + indissayisi - t2) = sub[l];
            }
        }
        else {
            for(int l = 0; l <  t; l++, t2--) { //transfering and sorting
                if(sub[l] < *(op + indissayisi + b)) {
                    *(op + indissayisi - t2) = sub[l];
                }
                else {
                    *(op + indissayisi - t2) = *(op + indissayisi + b);
                    b++;
                    l--;
                }
            }
        }
        fonk(ip, op, tyitutan);
    }
}

输出以上列表

6 8 8 8 9 9 9 10000

输出为int a[] = {6, 9, 8, 10000, 9, 8, 9, 8, -5, 3, -80}

-5 3 6 8 8 8 9 9 9 10000 29930

---

_{¹ 在 DevC++ tdm-gcc 4.9.2 64 位上运行。}

Answer 1

调试：这一行

*(ip+k) = 0;

索引超出了数组int a[] 的边界，而k == 8 则传递给函数fonk。允许的最大索引是7。