Быстрая сортировка

#include <conio.h>
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>
struct el
{
   int val;
   el*next,*prev;
};
struct stack
{
   el*cur,*mass;
   int n,stackempty;
   stack();
   insert(int);
   release();
   reverserelease();
};
stack::stack()
{
   n=0;
   cur=mass=NULL;
   stackempty=1;
}
stack::reverserelease()
{
   int ret;
   if(n==0)
       return 0;
   ret=mass->val;
   if(mass->next!=NULL){
       mass=mass->next;
       delete mass->prev;
   }
   else
       delete mass;
   n--;
   if(n==0)
       stackempty=1;
   return ret;
}
stack::release()
{
   int ret;
   if(n==0)
       return 0;
   ret=cur->val;
   cur=cur->prev;
   if(cur==NULL)
       delete mass;
   else
       delete cur->next;
   n--;
   if(n==0)
       stackempty=1;
   return ret;
}
stack::insert(int ins)
{
   stackempty=0;
   if(n==0){
       mass=new el;
       mass->prev=NULL;
       mass->next=NULL;
       mass->val=ins;
       cur=mass;
       n++;
       return 0;
   }
   cur->next=new el;
   cur->next->prev=cur;
   cur->next->next=NULL;
   cur->next->val=ins;
   cur=cur->next;
   n++;
   return 0;
}
{
   int i,j,k,step;
   int bit,cbit;
   switch(base)
   {
       case 2: step=1; break;
       case 4: step=2; break;
       case 8: step=3; break;
       case 16: step=4; break;
       case 32: step=5; break;
       case 512: step=9; break;
       case 65536: step=16; break;
       default:
       printf("Error in sorting base: %d",base);
       return;
   }

   stack*st=new stack[base];
   for(i=0;i<sizeof(int)*8;i=i+step)
   {
       cbit=(base-1)<<i;
       for(j=0;j<len;j++)
       {
           bit=p[numb[j]]&cbit;
           bit=bit>>i;
           st[bit].insert(numb[j]);
       }
       k=0;

/* этот код отвечает за построение возрастающей последовательности */
//       for(j=0;j<base;j++)
//       {
//            while(!st[j].stackempty)
//            {
//                numb[k]=st[j].reverserelease();
//                k++;
//            }
//        }
       if(k!=len)
       {
           printf("Error occured while sorting array");
           return;
       }
   }
delete st;
}
void main()
{
    system("cls");
    int z = 0;
    int *p, *sorted, n = 0, i = 0, j = 0;
    stack st;
    unsigned int n_el = 0, max = 1024;
    clock_t start = 0,end = 0;
    float t1 = 0;

    n = 10/*0000*/;
    p = new int[n];
    sorted = new int[n];
    srand((unsigned int)time(0l));
    for(i = 0; i < n; i++)
    {
        p = rand();
        sorted = i;
    }
    for(i = 0; i < n; i++)
    {
        printf("%d\r\n",p[sorted]);
    }

    printf("Press any key to begin sorting\r\n");
    getch();
    start = clock();
    bitsort(p, sorted, n, 65536);
    end=clock();

    t1 = (float)(end-start) ;
    printf("%lf\n",t1);
   for(i = 0; i < n; i++)
    {
        printf("%d\r\n",p[sorted]);
    }

    delete p;
    delete sorted;
    printf("Press any key to continue");
    while (!_getch());
}

int s_arr[MAX];  
int n;//кол-во элементов в массиве  
 
int main()  
{  
 ...  
  q_sort(s_arr,0,n-1);//вызов сортировки  
 ...  
}  
 
void q_sort(int* s_arr,int first,int last)  
{  
 int i=first, j=last,x=s_arr[(first*last)/2];  
 do  
 {  
  while(s_arr < x) i++;  
  while(s_arr[j] > x) j++;  
  if(i <= j)  
  {  
   if(i < j) swap(s_arr,s_arr[j]);  
   i++;  
   j--;  
  }  
 }  
 while(i <= j);  
 if(i < last)  
  q_sort(s_arr,i,last);  
 if(first < j)  
  q_sort(s_arr,first,j);  
};