Отсортировать элементы главной диагонали массива по возрастанию

#include <iostream>
#include <Windows.h>
 
using namespace std;
 
void Sort(int** A, int N, int M)
{
    for (int k(1); k <= N; k++)
        for (int i = 0; i < N - k; i++)
            for (int j = 0; j < M - k; j++)
            {
                if (A[i][j] > A[i + 1][j + 1])
                    swap(A[i][j], A[i + 1][j + 1]);
            }
}
 
int main()
{
    setlocale(LC_ALL, "Russian");
    int N, M;
    cout << "Введите размерность массива N and M: ";
    cin >> N >> M;
    int **A;
    A = new int*[N];
    double sum(0);
    for (int i = 0; i<N; i++)
        A[i] = new int[M];
    cout << "Введите массив: ";
    for (int i(0); i < N; i++)
        for (int j(0); j < M; j++)
        {
            cout << "А[" << i << "," << j << "] = ";
            cin >> A[i][j];
            sum += A[i][j];
        }
    sum = sum / (N*M);//среднее всех улементов массива, далее для сравнения
    cout << "Массив до сортировки!" << endl;
    for (int i(0); i < N; i++)
    {
        for (int j(0); j < M; j++)
        {
            cout << " " << A[i][j];
        }
        cout << endl;
    }
    //****************************************
    for (int i(0); i < N; i++)
        for (int j(0); j < M; j++)
        {
            if (i = j) {
                Sort(A, N, M);
            }
        }
    //С цветом баги получаются, типа закрашивается весь текст после выполнения данного фрагмента. 
    /*for (int i(0); i < N; i++)
        for (int j(0); j < M; j++)
        {
            if (i = j) {
                if (A[i][j] >= sum) {
                    A[i][j] = system("color C");
                }
            }
        }*/
    //****************************************
    cout << "Массив после сортировки!" << endl;
    for (int i(0); i < N; i++)
    {
        for (int j(0); j < M; j++)
        {
            cout << " " << A[i][j];
        }
        cout << endl;
    }
    
    delete[] A;
    return 0;
}