Сортировка

[Victor-15]

Очень надо. Заранее спасибо.
Решить задачу методом сортировки. Использовать один из этих методов. Помогите решить хотя бы одним из них. Буду благодарен если поможете со всеми методами. Мне эта тема никак не даётся
методы решения:
- быстрая сортировка;
- Уильямса-Флойда;
- прямых вставок с барьером.
Диапазон значений брать равным [-103..133].
Ключ:неубывание.
Задача:Дана целочисленная матрица А порядка N. Если максимальный элемент строк расположены на главной диагонали, то расположить в порядке возрастания элементы строк в нижней половине матрицы, иначе – расположить в порядке убывания элементы четных столбцов.