Следующий этап развития пузырьковой сортировки - шейкерная сортировка (Coctail-shaker sort). Это типа двусторонняя пузырьковая сортировка: на первом проходе толкает макс. элемент от начала в конец массива, на втором - мин. элемент от конца в начало и т. д. Работает быстрее пузырьковой в некоторых случаях, например, когда исходный массив отсортирован наоборот... А вообще эти пузырьковые сортировки - учебные, и на практике, в промышленном коде, не применяются. Для массивов с небольшим количеством элементов используют сортировку вставками или выбором.
