Задание на языке С++ : Выбираются начало и конец массива.
Выполняется последовательное сравнение и перестановка элементов, выводящая большее значение в конец массива;
Сокращается диапазон обработки массива с конца на единицу;
Последовательное прохождение массива, выводящее меньшее значение в начало;
Сокращение диапазона обработки массива с начала на единицу.
Цикл завершается, когда диапазон сойдется в середине массива.
