Алгоритм сортировки

#include <iostream>
using namespace std;
 
void qicksort(int *a, int p, int r);
int partition(int *a, int p, int r);
 
int main(int argc, char *argv[])
{
 
    int *a;
    int size;
 
    cin >> size;
 
    a=new int (size);
 
    for(int i=0; i<size; i++)
    {
        cin >> a[i];
    }
 
    qicksort(a,0,size);
 
    for(int i=0; i<size; i++)
    {
        cout << a[i] << " ";
    }
 
    return 0;
}
 
void qicksort(int *a, int p, int r)
{
 
    int q;
 
    if(p<r)
    {
        q=partition(a,p,r);
        qicksort(a,p,q-1);
        qicksort(a,q+1,r);
    }
 
}
 
int partition(int *a, int p, int r)
{
 
    int t,k,x,i;
 
    x=a[r];
    i=p-1;
 
    for(int j=p; j<=(r-1); j++)
    {
        if(a[j]<=x)
        {
            i++;
            t=a[i];
            a[i]=a[j];
            a[j]=t;
        }
    }
 
    k=a[i+1];
    a[i+1]=a[r];
    a[r]=k;
 
    return (i+1);
 
}

#include <iostream>
using namespace std;
 
void max_heapify(int *a, int i, int size);
void build_max_heap(int *a, int i, int size);
void heapsort(int *a, int i, int size);
int parent(int i);
int left(int i);
int right(int i);
 
int main(int argc, char *argv[])
{
    int *a;
    int size,i;
 
    cin >> size;
 
    i=0;
 
    a=new int(size);
 
    for(int i=0; i<size; i++)
    {
        cin >> a[i];
    }
 
    heapsort(a,i,size);
 
    for(i=0; i<size; i++)
    {
        cout << a[i] << " ";
    }
 
    delete [] a;
 
    return 0;
}
 
int parent(int i)
{
    return (i/2);
}
 
int left(int i)
{
    return (2*i);
}
 
int right(int i)
{
    return ((2*i)+1);
}
 
void max_heapify(int *a, int i, int size)
{
    int l,r;
    int largest;
    int t=0;
 
    l=left(i);
    r=right(i);
 
    if((l<=size) && (a[l]>a[i]))
    {
        largest=l;
    }
    else
    {
        largest=i;
    }
 
    if((r<=size) && (a[r]>a[largest]))
    {
        largest=r;
    }
 
    if(largest!=i)
    {
        t=a[i];
        a[i]=a[largest];
        a[largest]=t;
        max_heapify(a,largest,size);
    }
}
 
void build_max_heap(int *a, int i, int size)
{
    i=size;
 
    for(int i=(size/2); i>=0; i--)
    {
        max_heapify(a,i,size);
    }
}
 
void heapsort(int *a, int i, int size)
{
    int t=0;
 
    build_max_heap(a,i,size);
 
    for(int i=size; i>=1; i--)
    {
        t=a[0];
        a[0]=a[i];
        a[i]=t;
        size=size-1;
        max_heapify(a,0,size);
    }
}

cin >> size;
a=new int (size); // a[size]
qicksort(a,0,size);
q=partition(a,p,r); // в функции quicksort (r = size)
x=a[r]; // в функции partition (r = size)