Данный вид сортировки представляет собой улучшенный вариант пузырьковой сортировки. Сортировка происходит пузырьковым методом но в обоих направлениях: минимальные значения направляются вверх массива, максимальные - вниз. Т. е. за один проход основного цикла происходит два перемещения вместо одного. Скорости выполнения операций сортировки на моем древнем компьютере я отобразил в ремарках кода.
Код: