004 Код Пузырьковая сортировка Bubble sort

https://www.youtube.com/playlist?list=PLcwF4jdOwMn-cO-m2qHMVCzw8I62dPzKU Пузырьковая сортировка (Bubble Sort) Пузырьковая сортировка (Bubble Sort) — это простой алгоритм сортировки, который многократно проходит по массиву, сравнивая попарно соседние элементы и меняя их местами, если они находятся в неправильном порядке. Алгоритм продолжает выполнение до тех пор, пока массив не будет отсортирован. Основная идея: Проходим по массиву и сравниваем соседние элементы. Если текущий элемент больше следующего, меняем их местами. После каждого прохода "всплывает" (как пузырек) наибольший элемент к концу массива. Процесс повторяется до тех пор, пока весь массив не будет отсортирован. Алгоритм: Проходим по массиву от начала до конца. Для каждого элемента сравниваем его с соседним. Если текущий элемент больше следующего, меняем их местами. После каждой итерации наибольший элемент оказывается в правильной позиции в конце массива. Повторяем процесс до тех пор, пока не будут выполнены все итерации без перестановок.