Сортировка матрицы

[m9yt]

Привет всем!
Прошу помощи в непростой, на мой взгляд, задаче.
Заранее скажу, что код - не самое важное. Главное - это алгоритм, хочу разобраться как именно вначале делать, а потом уже кодить.
А задача следующая:
Дана квадратная матрица. Упорядочить строки матрицы по убыванию элементов ее главной диагонали.
Еще раз повторюсь, для меня тут сложен механизм работы с индексами.
Заранее спасибо.

[Impuls1989]

Имеется ввиду что за строки нужно принять линии, параллельные главной диагонали матрицы?
___________________
Возникла новая теория:
Упорядочить матрицу таким образом: элементы, находящиеся слева главной диагонали - сортировать от большего к меньшему, а элементы находящиеся справа от главной диагонали - сортировать от меньшего к большему

Или я чего-то не понимаю?

[m9yt]

Имеется ввиду:
было
1 2 3 4
6 7 8 9
2 3 4 5
7 8 9 0

стало
6 7 8 9
2 3 4 5
1 2 3 4
7 8 9 0

[Impuls1989]

Ну так в чем проблема?
Предположим у Вас есть матрица a[n][n], которую нужно отсортировать
1. создаем массив b[2][n]
2. Закидываем в массив b[0][i] значения вашей матрицы
3. Закидываем в массив b[1][i] значение i
4. Сортируем массив b по нулевой строке (при перестановке элементов, переставлять элементы и нулевой и первой строки: Swap(b[0][i], b[0][k]); Swap(b[1][i], b[1][k]), где Swap - меняет два элемента местами
Собственно все. После сортировки, в b[1][i] , будет находится нужная вам последовательность строк. Останется только переставить строки массива a в соответствии с b[1][i]

Можно уменьшить головную боль с массивом на 2 строки, создав структуру данных:

typedef struct Element{
    int element;
    int row;
} Element

где в поле element - заносится значение элемента
в поле row - заносится номер строки.
Надеюсь понятно объяснил