Немного про сортировки

Оглавление:
Сортировка пузырьком
Шейкерная (коктейльная) сортировка, она же сортировка перемешиванием
Сортировка вставками
Сортировка выбором
Сортировка слиянием
Сортировка подсчетом

Сортировка перемешиванием, она же шейкерная или коктейльная сортировка

Как пузырек, только ходим то слева направо, то справа налево:

Почитать можно тут.