Паскаль abc.net самой старой версии ( нужно все расписать)
метод решения : структурные изменения набора элементов массива (кроме сортировки)
поменять местами половинки массива (если число элементов n четное, то 1ый элемент надо поменять с (n/2+1), 2ой- с (n/2+2) и т.д.; если число элементов n нечетное , то центральный элемент остается на месте)