Упорядочить строки матрицы так, чтобы их минимумы образовывали убывающую последовательность.

#include "stdafx.h" 
#include <stdio.h> 
#include <iostream> 
#include <conio.h> 
#include <time.h> 
 
using namespace std; 
 
int function1(int N, int K, int MAT[100][100]) { 
int min1 = 51, i, j; 
for (i = 0; i<N; i++) 
for (j = 0; j<K; j++) 
if (MAT[i][j]<min1) min1 = MAT[i][j]; 
return min1; 
} 
 
int function2(int N, int K, int m, int MAT[100][100]) { 
int i, j; 
for (i = 0; i<N; i++) 
for (j = 0; j<K; j++) 
if (MAT[i][j] == m) return i; 
} 
int main() 
{ 
srand(time(0)); 
setlocale(LC_ALL, "Russian"); 
int i, j, S, K, mat[100][100], min, x, k, z; 
printf("введите кол-во строк: "); 
scanf_s("%d", &S); 
printf("введите кол-во колонок: "); 
scanf_s("%d", &K); 
i = 0; 
while (i < S) { 
j = 0; 
while (j < K) { 
mat[i][j] = rand() % 51; 
printf(" | " "%i", mat[i][j]); 
j++; 
} 
printf("\n"); 
i++; 
} 
printf("\n"); 
 
for (i = S - 1; i >= 0; i--) { 
for (k = 0; k < K; k++) { 
z = function2(i, K, function1(i, K, mat), mat); 
x = mat[i][k]; 
mat[i][k] = mat[z][k]; 
mat[z][k] = x; 
printf(" | " "%i", x); 
}printf("\n"); 
} 
system("pause"); 
return 0;

#include <iostream>
#include <cstdlib>
#define  NUM  100
int _min(const int a[], int n);
void matrix_sort(int mat[][NUM], int N, int M);
 
int main(){
    int mat[NUM][NUM], N, M, i, j;
 
    std::cout << "Enter rows: ";
    std::cin  >> N;
    std::cout << "Enter columns: ";
    std::cin  >> M;
    std::cin.sync();
 
    for(i = 0; i < N; ++i){
        for(j = 0; j < M; ++j){
            mat[i][j] = rand() % 10;
            std::cout << mat[i][j] << ' ';
        }
        std::cout << std::endl;
    }
    std::cout << std::endl;
 
    matrix_sort(mat, N, M);
 
    for(i = 0; i < N; ++i){
        for(j = 0; j < M; ++j)
            std::cout << mat[i][j] << ' ';
        std::cout << std::endl;
    }
    std::cin.get();
    return 0;
}
 
void matrix_sort(int mat[][NUM], int N, int M){
    bool g = true;
    N -= 1;
    while(g){
        g = false;
        for(int i = 0; i < N; ++i){
            if(_min(mat[i], M) < _min(mat[i + 1], M)){
                for(int j = 0; j < M; ++j)
                    std::swap(mat[i][j], mat[i + 1][j]);
                g = true;
            }
        }
    }
}
 
int _min(const int a[], int n){
    int i = 0;
    for(int j = 1; j < n; ++j){
        if(a[j] < a[i])
            i = j;
    }
    return a[i];
}