using System;

public class Program

{

    public static void Main()

    {

        int[,] matrix = new int[,]{

            {1,2,3,4,5,6,1},

            {3,4,2,15,2,-3,2},

            {2,3,-1,2,0,3,3},

            {1,5,3,4,2,1,0},

            {1,3,2,14,1,2,3},

            {1,1,3,4,1,3,1} 

        };

        PrintMatrix(matrix, "Исходная матрица: ");

        int[] array_max = new int[6];

        int[] array_min = new int[7];

        for(int i = 0; i < matrix.GetLength(0); i++){

            array_max[i] = SearchMax(matrix, i); 

        }

        for(int j = 0; j < matrix.GetLength(1); j++){

            array_min[j] = SearchMin(matrix, j);

        }

        PrintArray(array_max, "Массив полученный из максимальных элементов строк:");

        PrintArray(array_min, "Массив полученный из минимальных элементов столбцов:");

        SortThisShit(array_max);

        SortThisShit(array_min);

        PrintArray(array_max, "Отстортированный массив полученный из максимальных элементов строк:");

        PrintArray(array_min, "Отсортированный массив полученный из минимальных элементов столбцов:");

​

    }

    public static int SearchMax(int[,] matrix, int row){

        int max = matrix[row,0];

        for(int k=0; k < matrix.GetLength(1); k++){

            if(max < matrix[row,k])

            {

                max = matrix[row,k];

            }

        }

        return max;

    }

    public static int SearchMin(int[,] matrix, int column){

        int min = matrix[0,column];

        for(int k=0; k < matrix.GetLength(0); k++){

            if(min > matrix[k, column])

            {

                min = matrix[k, column];

            }

        }

        return min;

    }

    public static void PrintArray(int[] array, string text){

        Console.WriteLine();

        Console.WriteLine(text);

        for(int i =0; i < array.Length; i++){

            Console.Write(array[i] + " ");  

        }

        Console.WriteLine();

    }

    public static void PrintMatrix(int[,] matrix, string text){

        Console.WriteLine();

        Console.WriteLine(text);

        for(int i =0; i < matrix.GetLength(0); i++){

            for(int j =0; j <matrix.GetLength(1); j++){

                Console.Write(matrix[i,j] + " ");   

            }

            Console.WriteLine();

        }

    }

    public static void SortThisShit(int[] array){

        for(int j = 1; j < array.Length; j++){

            int temp = array[j];

            int i = j - 1;

            while( i >= 0 && array[i] < temp){ //array[i] > temp по возрастанию

                array[i+1] = array[i];

                i--;

            }

            array[i+1] = temp;

        }

    }

​

}