void* 的指针运算错误

近日想实现一些基本的排序算法的代码，为了代码的通用性，对函数的输入参数采用void*的数组+元素大小+元素个数+比较函数 样式，如下：

int ShellSort(void* array, size_t size, int count, int (*compare)(void*, void* ) );
{
    int i=0,j=0,k=0;
    int gap=count;
    void* ptmp=NULL;
    if(array==NULL || size<=0 || count<=0 || compare==NULL)
        return -1;
    ptmp=malloc(size);
    if(ptmp==NULL)
        return -1;

    do
    {
        //业界统一实验的，平均最好情况，经过若干次后，收敛为1
        gap=gap/3+1;

        for(i=gap; i<count; i+=gap)
        {
            k=i;
            //错误 memcpy(ptmp, array+i);
            memcpy((char*)ptmp, (char*)array+i*size, size);//暂存array+i的数据

            for(j=i-gap; (j>=0) && (compare((char*)array+j*size, ptmp)>0); j-=gap)
            {
                //错误 memcpy(array+j+gap, array+j, size);
                memcpy((char*)array+(j+gap)*size, (char*)array+j*size, size);
                k=j;
            }
            //错误 memcpy(array+k, ptmp, size);
            memcpy((char*)array+k*size, (char*)ptmp, size);
        }
    }while(gap>1);

free(ptmp);
return 0;
}

在函数实现过程中，凡是用到指针的地方，都没有将void*转换成可供运算的指针类型，如array+i，这是错误的，虽然平时知道这个知识点，如果单独考查能够回答，但是一运用到实践中就发现了错误，可见实践是检验真理的唯一标准。