Сортировка строк двумерного массива по возрастанию значений первого столбца

#include <iostream>
using std::cout;
using std::endl;
using std::cin;
#include <ctime>
 
void sort(int**,int,int,int);
 
int main() {
    setlocale(LC_ALL, "rus");
 
    //Строим массив
    cout << "Укажите размер массива (m x n):\n\tСтрок, m = ";
    int m,n;
    cin >> m;
    cout << "\tСтолбцов, n = ";
    cin >> n;
    int ** p = new int*[m];
    srand(time(0));
    cout << "Было:\n";
    for(int i = 0; i < m; i++) {
        p[i] = new int[n];
        for(int j = 0; j < n; j++) {
            p[i][j] = rand();
            cout << "\t" << p[i][j];
        }
        cout << endl;
    }
 
    //Сортируем по столбцам
    for(int i = 0; i < n; i++)
        sort(p, i, 0, m-1);
 
    //Печатаем
    cout << "Стало:\n";
    for(int i = 0; i < m; i++) {    
        for(int j = 0; j < n; j++) {            
            cout << "\t" << p[i][j];
        }
        cout << endl;
        delete[] p[i];
    }       
    delete [] p;
    system("pause");
    return 0;
}
 
void sort(int ** p, int iCol, int iBegin, int iEnd) {
    int i = iBegin, j = iEnd;
    int iAvg = p[(iBegin + iEnd) / 2][iCol];
 
    do {
        while(p[i][iCol]<iAvg) i++;
        while(iAvg<p[j][iCol]) j--;
 
        if(p[i][iCol]>p[j][iCol]) {
            int t = p[i][iCol];
            p[i][iCol] = p[j][iCol];
            p[j][iCol] = t;
        }
 
        i++;
        j--;
    } while(i<j);
 
    if(i == j) {
        i++;
        j--;
    }
 
    if(iBegin<j)
        sort(p, iCol, iBegin, j);
 
    if(i<iEnd)
        sort(p, iCol, i, iEnd);
 
}