Function XOrdSort

src/SB/Core/x/xordarray.cpp:153–177

}

void XOrdSort(st_XORDEREDARRAY* array, XOrdCompareCallback test)
{
    void** list = array->list;
    S32 num = array->cnt;
    S32 i = 0;
    S32 j = 0;
    S32 h = 1;
    void* v = NULL;

    while (h <= num)
        h = h * 3 + 1;
    while (h != 1)
    {
        h /= 3;
        for (i = h; i < num; i++)
        {
            v = list[i];
            for (j = i; j >= h && test(v, list[j - h]) < 0; j -= h)
            {
                list[j] = list[j - h];
            }
            list[j] = v;
        }
    }
}