Я бы сделал так:
1. Прошел бы по строками и нашел бы их максимальные элементы, сохранив бы их в виде массива записей, состоящих из 2х полей - самого значения и индекса строки.
2. Отсортировал бы полученный на шаге 1 массив по занчению.
3. Ну а теперь построил бы новую матрицу с использованием упорядоченного массива из которого берем номера строк исходной матрицы.
Если хочешь код, то добро пожаловать в раздел "Работа"
