#include <iostream>

using namespace::std;

int main(){
    int m, n;
    
    cout << "Введите кол-во строк: ";
    cin >> m;
    cout << "Введите кол-во стоблцов: ";
    cin >> n;
    
    //Заполняем матрицу random'ом
    int**array = new int*[m];
    for(int i=0; i<m; i++){
        array[i] = new int[n];
        for(int j =0; j<n; j++){
            array[i][j] = rand()%100;
        }
    }
    
    cout << "Исходная матрица: \n";
    //вывожу матрицу
    for(int i=0; i<m; i++){
        for(int j =0; j<n; j++){
            cout << array[i][j] << "\t";
        }
        cout << "\n";
    }
    
    
    for (int i=0; i<n;i++){ //перебираю строки
        for (int j=0; j<m;j++){ //смотрю столбец y. array[i][j]
            for(int jm=j; jm<m; jm++){ //нахожу максимум в столбце
                if(array[jm][i]>array[j][i]){
                    int tmp = array[j][i];
                    array[j][i] = array[jm][i];
                    array[jm][i] = tmp;
                }
            }
        }
    }
    
    //вывожу матрицу
    cout << "Отсортированная матрица: \n";
    for(int k1=0; k1<m;k1++){for(int k=0;k<n; k++){cout << array[k1][k] << "\t";}cout << "\n";}
    
    return 0;
}