Задание на языке С++ : Выбираются начало и конец массива.

Выполняется последовательное сравнение и перестановка элементов, выводящая большее значение в конец массива;

Сокращается диапазон обработки массива с конца на единицу;

Последовательное прохождение массива, выводящее меньшее значение в начало;

Сокращение диапазона обработки массива с начала на единицу.

Цикл завершается, когда диапазон сойдется в середине массива.