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