я бы взял и создал второй массив и 2 функции запускающиеся поочереди
одна берет максимальное значение из массива, кладет его в новый массив и удаляет найденный элемент, вторая то-же самое, только с наименьшим элементом.
Повторять пока в оригинальном массиве не кончатся элементы
|