🫧 Сортировка Пузырьком

📖 Как работает алгоритм?

Сортировка пузырьком — простой алгоритм, который многократно проходит по массиву, сравнивая соседние элементы.

Если элементы стоят в неправильном порядке, они меняются местами. После каждого прохода "самый большой" элемент "всплывает" в конец массива (как пузырёк воздуха).

Алгоритм повторяет проходы, пока массив не будет полностью отсортирован.

Сложность: O(n²) — неэффективен для больших массивов, но отлично подходит для обучения!