using System;

public class Program

{

    public static int NhapN(string note) {

        Console.WriteLine(note);

        int n = int.Parse(Console.ReadLine());

        return n;

    }

    public static int[,] NhapMaTran(string note) {

        int[,] arr;

        int n = NhapN("Nhap dong n: ");

        int m = NhapN("Nhap cot m: ");

        arr = new int[n, m];

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

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

                arr[i, j] = int.Parse(Console.ReadLine());

            }

        }

        return arr;

    }

    public static void XuatMaTran(int[,] arr) {

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

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

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

            }

            Console.WriteLine();

        }

    }

    public static void HoanVi(ref int a, ref int b) {

        int temp = a;

        a = b;

        b = temp;

    }

    // Không dùng mảng phụ

    public static void SapXepTangDanKhongMangPhu(int[,] arr) {

    }

    // Dùng mảng phụ

    public static void SapXepTangDanMangPhu(int[,] arr) {

        int[] a;

        a = new int[arr.GetLength(0) * arr.GetLength(1)];

        int index = 0;

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

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

                a[index] = arr[i, j];

                index++;

            }

        }

        for (int m = 0; m < a.Length - 1; m++) {

            for (int n = m + 1; n < a.Length; n++) {

                if (a[m] > a[n]) {

                    HoanVi(ref a[m], ref a[n]);

                }

            }

        }

        index = 0;

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

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

                arr[i, j] = a[index];

                index++;

            }

        }

        XuatMaTran(arr);

    }

​

    public static void Main() {

        int[,] arr;

        arr = NhapMaTran("Nhap ma tran: ");

        XuatMaTran(arr);

        SapXepTangDanMangPhu(arr);

    }

}