QUICKSORT

void sort(int *a,int l, int r)
{
    int i,j,x,y;
    i=l;
    j=r;
    x=a[(l+r)/2];
    while (i<=j)
    {
        while (a[i]<x) i++;
        while (x<a[i]) j--;
        if (i<=j)
        {
            y=a[i];
            a[i]=a[j];
            a[j]=y;
            i++;
            j--;
        }
    }
    if (l<j) sort(l,j);
    if (i<r) sort(i,r);
}