Strand Sort - сортировка массива не работает, когда я увеличиваю количество элементов

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-bit.}

Answer 1

Отладка: эта строка

*(ip+k) = 0;

индексирует за пределами массива int a[], который передается в функцию fonk, когда k == 8.максимально допустимый индекс 7.