Сортировки. Проблемы с памятью

#include <time.h>
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
 
 
unsigned int count;
struct stack {int left;
    int right;}st[1000];
void Input(int *k, int n)
{
    int i;
    for(i=0; i< n; i++)
        *(k+i) = rand()%100-50;
}
 
 
void Bubble(int *k, int n,int pr)
{
int vsp;
int t = 1;
while(t)
{
t = 0;
for(int i = 0; i < n-1; ++i)
{
count++;
if( pr && (k[i] > k[i+1]) || !pr && (k[i] < k[i+1]))
{
vsp = k[i]; k[i] = k[i+1]; k[i+1] = vsp;
t = 1;
}
}
}
}
 
 
 
 
void Save(int *k, int *l, int n)
{
    int i;
    for(i=0; i< n; i++)
        *(k+i) = *(l+i);
}
void Hoar(int *k, int n)
{
// нерекурсивную
  int i,j,m,vsp,s,r;
  int l = 0; 
  s=l; st[l].left = 0; st[l].right = n-l;
  do
  {
    l = st[s].left;r = st[s].right; s--;
    do
    {
        i = l; j = r; vsp = k[(l+r)/2];
        do
        {
            while(k[i]< vsp) {i++;count++;};
            while(vsp < k[j]) {j--;count++;};
            if(i <= j)
            {m=k[i];k[i]= k[j];k[j]=m;i++;j--;}
        } while(i<j);
        if(i<r) {s++; st[s].left=i;st[s].right = r;}
        r = j;
       }while(l<r);
     }while(s);
}
 
void Shake(int *k, int n)
{
// шейкерная
 int j,vsp,left = 1,right = n-1,m = n-1,count=0;
 do
 {
     for(j = right;j>left;j--,count++)
         if(k[j-1]>k[j])
         { vsp = k[j];k[j]=k[j-1];k[j-1]=vsp;m=j;}
     left = m+1;
     for(j=left;j<=right;j++,count++)
            if(k[j-1]>k[j])
            {vsp = k[j];k[j]=k[j-1];k[j-1]= vsp; m=j;}
     right = m-1;
  } while(left<right);
  
}
 
 
void BubbleN(int* k, int n)
{
    int i, j, vsp;
    count = 0;
    for(i=0;i<n;i++)
        for(j=n-1;j>i; j--, count++)
            if(*(k+j)<*(k+j-1))
            {
                vsp = *(k+j);
                *(k+j) = *(k+j-1);
                *(k+j-1) = vsp;
            }
}
 
int sort_function_p(const void *a, const void *b)
{
    count++;
    if( *((int*)a) >*((int*)b) ) return 1;
    if( *((int*)a) <*((int*)b) ) return -1;
    return 0;
}
int sort_function_o(const void *a, const void *b)
{
    count++;
    if( *((int*)a) <*((int*)b) ) return 1;
    if( *((int*)a) >*((int*)b) ) return -1;
    return 0;
}
 
int main()
{
    int *N, *M,*l, i;
    int k[4] ={1000, 1800, 10000, 50000};
    srand(time(0));
    for(i=0; i < 4; i++)
    {
        N = new int [k[i]];
        M = new int [k[i]];
        if(N==NULL||M==NULL) 
        {
            printf("Error - memory!\n");
            return 1;
        }
        Input(M, k[i]);
        Save(N, M, k[i]);
        count = 0;
        BubbleN(N, k[i]);
        printf("BN[%d] = %10d ", k[i], count);
        count = 0;
        Bubble(N, k[i],1);
        printf("BSP[%d] = %10d ", k[i], count);
        count = 0;
        Bubble(N, k[i],0);
        printf("BSO[%d] = %10d\n", k[i], count);
        Save(N, M, k[i]);
        count = 0;
        qsort((void*)N, k[i], sizeof(int), sort_function_p);
        printf("QN[%d] = %10d ", k[i], count);      
        count = 0;
        qsort((void*)N, k[i], sizeof(int), sort_function_p);
        printf("QSP[%d] = %10d ", k[i], count); 
        count = 0;
        qsort((void*)N, k[i], sizeof(int), sort_function_o);
        printf("QSO[%d] = %10d\n", k[i], count);
        Save(N, M, k[i]);
        count = 0;
        Hoar(N,k[i]);
        printf("HN[%d] = %10d ", k[i], count);  
            
        delete [] N;
        printf("\n\n");
 
    }
    getch();
    return 0;
}

void Hoar(int *k, int n)
{
// нерекурсивную
  int i,j,m,vsp,s,r;
  int l = 0; 
  s=l; st[l].left = 0; st[l].right = n-l;
  do
  {
    l = st[s].left;r = st[s].right; s--;
        do
        {
                i = l; j = r; vsp = k[(l+r)/2];
                do
                {
                        while(k[i]< vsp) {i++;count++;};
                        while(vsp < k[j]) {j--;count++;};
                        if(i <= j)
                        {m=k[i];k[i]= k[j];k[j]=m;i++;j--;}
                } while(i<j);
                if(i<r) {s++; st[s].left=i;st[s].right = r;}
                r = j;
           }while(l<r);
     }while(s);
}

N = new int [k[i]];
M = new int [k[i]];
 
delete [] N;