2дсортировка

//подразумевается что одномерные массивы в составе двумерного уже отсортированы.
void d2sort(int **c,int a){
    int p= c[rand()%a][0];
    int l=0;
    int r=a-1;
    do{
        while (c[l][0]<p)l++;
        while (c[r][0]>p)r--;
        if (l<=r){
            swap(c[l],c[r]);
            l++;
            r--;
        }
    }
    while (l<=r);
    if (l<a){
       d2sort(c+l,a-l);
    }
    if (r>0){
        d2sort(c,r+1);
    }
}