Lisenok_isупорядоч-е строк по убыванию значений на главной диагонали
Я в этом деле нове-к....
Что есть главная диагональ? Это элементы а11, а22, а33 и т.д., т.е. это aij при условии i=j.
А теперь, когда определили что надо сортировать по возрастанию/убыванию надо выбрать алгоритм.
Наиболее простой алгоритм и легкий для новичков - сортировка "пузырьком". Она есть практически в каждой книжке по программированию.
Суть ее заключается в следующем:
при помощи перебора всех значений находим минимальный (или максимальный) элемент и помещаем его в первый элемент итогового упорядоченного массива.
Затем из оставшихся так же находим минимальлный (максимальный) и помещаем во второй элемент итогового упорядоченного массива и т.д. до конца исходного массива.

Успехов...

BarloneЭ... Что значит упорядочить строки ? Что мы должны получить в результате ?
С примером.
Да все тут понятно... Упрорядочить строки по элементу, находящемуся на главной диагонали это значит, что надо сначала расставить элементы главной диагонали в соответствующем порядке, а затем - в таком же порядке переставить строки их содержащие.
т.е. имеем в начале работы массив (матрицу):

Сортируем (не важно по какому алгоритму) элементы по главной диагонали и получаем, например, такой отсортированный массив:

теперь производим перестановку соответствующих строк и получаем:

Это примерно то же самое, что сравнивать экземпляры класса - всегда между собой сравнивается ограниченное число характеристик класса...