Отсортировать по убыванию элементы, принадлежащие или лежащие нижеглавнойдиагонали матрицы

Всем привет, есть задание : Создать квадратную матрицу размера MxM, где Mявляется целым числом из диапазона [2,5]. Конкретный размер матрицы задается пользователем. Матрица содержит только целые числа из диапазона [1, 100], которые могут быть как случайными, так и вводиться пользователем. Отсортировать по убыванию элементы, принадлежащие или лежащие нижеглавнойдиагонали матрицы, остальные элементы умножить на минус один. Результаты обработки матрицы вывести на экран.
Основную задачу с матрицами я сделал, однако, не получается отсортировать элементы диагонали и ниже неё в порядке убывания, как только не пробовал.
Элементы, которые нужно отсортировать закомментировал (//сделать в порядке убывания//);




#include <iostream>
#include <string>
#include <ctype.h>
#include <ctime>
using namespace std;

void random()
{
srand(time(NULL));
int i, j, M, a[20][20];
cout << "Введите количество столбцов (m) и строк (n): ";
cin >> M;
if (cin.fail())
{
cin.clear();
cin.ignore(numeric_limits<streamsize>::m ax(), '\n');
cout << " Введенны некорректные значения," << endl;
return random();
}

if ((M < 2) || (M > 5))
{
cout << "Введите корректные значения, " << endl;
return random();
}

cout << "Введите переменные матрицы: \n";
for (i = 0; i < M; i++)
for (j = 0; j < M; j++)
a[i][j] = rand() % 100;

cout << "Матрица: \n";
for (i = 0; i < M; i++)
{
for (j = 0; j < M; j++)
cout << a[i][j] << "\t";
cout << endl;
}

cout << endl << "Числа принадлежащие диагонали и ниже неё: ";
for (int i = 0; i < M; i++) {
for (int j = 0; j < M; j++) {
if (i >= j) {

cout << a[i][j] << ' '; //сделать в порядке убывания//
}
}
}

cout << endl;
cout << endl << "Числа выше диагонали, умноженные на (-1): ";
for (int i = 0; i < M; i++) {
for (int j = 0; j < M; j++) {
if (i < j) {
cout << -a[i][j] << ' ';
}
}
}
cout << endl;

}

void sam()
{
int i, j, M, k = 0, a[20][20];
cout << "Введите количество столбцов (m) и строк (n): ";
cin >> M;
if (cin.fail())
{
cin.clear();
cin.ignore(numeric_limits<streamsize>::m ax(), '\n');
cout << "Введенны некорректные значения," << endl;
return sam();
}
if ((M < 2) || (M > 5))
{
cout << "Введите корректные значения, " << endl;
return sam();
}
cout << "Введите переменные матрицы: \n";
for (i = 0; i < M; i++)
for (j = 0; j < M; j++)
{
cin >> a[i][j];
if (cin.fail())
{
cin.clear();
cin.ignore(numeric_limits<streamsize>::m ax(), '\n');
cout << "Введенны некорректные значения," << endl;
return sam();
}
if ((a[i][j] > 100) || (a[i][j] < 1))
{
cout << "Введенны некорректные значения, " << endl;
return sam();
}
}
cout << endl;
for (i = 0; i < M; i++)
{
for (j = 0; j < M; j++)
cout << a[i][j] << "\t";
cout << endl;

}
cout << endl << "Числа принадлежащие диагонали и ниже неё: ";
for (int i = 0; i < M; i++) {
for (int j = 0; j < M; j++) {
if (i >= j) {
int gg = a[i][j];
cout << gg << ' '; //сделать в порядке убывания//
}
}
}
cout << endl << "Числа выше диагонали, умноженные на (-1): " << endl;
for (int i = 0; i < M; i++) {
for (int j = 0; j < M; j++) {
if (i < j) {
cout << -a[i][j];
cout << endl;
}
}
}
}

void proverka()
{
string a;
cout << "Заполнить значения матрицы самостоятельно? Да - 1, Нет - 0." << endl;
getline(cin, a);
if (a == "1")
{
sam();
}
else if (a == "0")
{
random();
}
else
{
cout << "Введите корректное значение, " << endl;
return proverka();
}
}

int main()
{
setlocale(0, "Rus");
proverka();
return 0;
}

0