bubble sort

Как работает пузырьковая сортировка Алгоритм многократно проходит по массиву слева направо, сравнивая соседние элементы. Если левый больше правого — они меняются местами. После каждого прохода максимальный элемент из ещё не отсортированной части «всплывает» в конец, как пузырёк воздуха в воде...