Упорядочить строки матрицы по возрастанию значений их наибольших элементов

#include<stdio.h> 
#include<math.h>
#include<stdlib.h>
 
void sort(int **array, int M, int N)
{
}
 
int** matrix(int &M, int &N)
{
    int wDim,i,j;
    printf("razmernost M: ");
    scanf("%d",&M);
    printf("razmernost N: ");
    scanf("%d",&N);
    wDim = N;
    int **array = new int*[M];
    printf("\nvvedite matricy: ");
    for (i = 0; i < M; i++, wDim--) array[i] = new int[wDim];
    for (i = 0; i < M; i++) 
        for(j = 0; j < N; j++) scanf("%d",&array[i][j]);
    printf("vasha matrica: \n");
    for (i = 0; i < M; i++) {
        for(j = 0; j < N; j++)  printf("%d ",array[i][j]);
        printf("\n");
    }
    return array;
}
 
int main()
{
    int M, N;
    int **pr = matrix(M,N);
    sort(pr, M, N);

void sort(int **array, int M, int N)
{
    int n=0;
    int *tmp=new int[N];
    for(int k=0;k<M;k++)
    {
        int max=array[k][0];
        for(int i=k;i<M;i++)
            {
                for(int j=0;j<N;j++)
                {
                    if (array[i][j]>=max)
                    {           
                        max=array[i][j];
                        n=i;
                    }
                }
            }
        for(int i=0;i<N;i++)
        {
            tmp[i]=array[n][i];
            array[n][i]=array[k][i];
            array[k][i]=tmp[i];
        }
    }
    delete [] tmp;
     for (int i = 0; i < M; i++) 
     {
        for(int j = 0; j < N; j++)  printf("%d ",array[i][j]);
        printf("\n");
     }
}