Bubble sort

Bubble sort is the simplest sorting algorithm. Although the algorithm is simple, it is too slow and impractical for large array sorting.

[@zeroflag8724]

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

[@romantsarev1145]

Всё так