Каким образом называется описанный метод упорядочивания массива по возрастанию? При проходе по массиву мы ищем

Предмет вопроса: Метод пузырька

Описание: Метод упорядочивания массива по возрастанию, описанный в задаче, называется "метод пузырька". Этот метод получил своё название из-за своей схожести с процессом всплывания пузырьков в жидкости. Он основан на простой итерации по массиву и последовательной перестановке соседних элементов, если они находятся в неправильном порядке.

В каждой итерации метода пузырька, мы сравниваем два соседних элемента массива и, если они находятся в неправильном порядке, меняем их местами. Этот процесс повторяется до тех пор, пока за один проход по массиву не будет сделано ни одной перестановки. Это означает, что массив уже упорядочен по возрастанию.

Метод пузырька прост в реализации и понятен для школьников. Однако, стоит отметить, что он может быть не самым оптимальным для сортировки больших массивов данных из-за большего количества операций перестановки.

Доп. материал:
Задача: Упорядочьте следующий массив по возрастанию, используя метод пузырька: [5, 3, 9, 2, 1]
Шаг 1: [3, 5, 9, 2, 1] (3 и 5 были переставлены)
Шаг 2: [3, 5, 2, 9, 1] (9 и 2 были переставлены)
Шаг 3: [3, 5, 2, 1, 9] (9 и 1 были переставлены)
Шаг 4: [3, 2, 5, 1, 9] (5 и 2 были переставлены)
Шаг 5: [3, 2, 1, 5, 9] (5 и 1 были переставлены)
Шаг 6: [2, 3, 1, 5, 9] (3 и 2 были переставлены)
Шаг 7: [2, 1, 3, 5, 9] (3 и 1 были переставлены)
Шаг 8: [1, 2, 3, 5, 9] (2 и 1 были переставлены)

Ответ: Отсортированный массив по возрастанию: [1, 2, 3, 5, 9]

Совет: Для лучшего понимания метода пузырька, можно совместить его с визуализацией. Нарисуйте массив на бумаге и пошагово выполняйте перестановки, как в примере использования.

Ещё задача: Попробуйте отсортировать массив [7, 2, 6, 1, 5, 3, 4] по возрастанию, используя метод пузырька.