Что называется методом сортировки, при котором проходя по массиву, ищется два соседних элемента, которые расположены не

Метод, описанный в задаче, называется методом пузырька (от английского bubble sort).

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

Давайте рассмотрим пример для более понятного объяснения:
Пусть у нас есть массив чисел: [5, 2, 9, 1, 3]
— Первый проход:
— Сравниваем первые два элемента: 5 и 2. Они стоят в неправильном порядке, поэтому меняем их местами: [2, 5, 9, 1, 3]
— Сравниваем следующие два элемента: 5 и 9. Они уже стоят в правильном порядке, поэтому ничего не меняем: [2, 5, 9, 1, 3]
— Сравниваем следующие два элемента: 9 и 1. Опять стоят в неправильном порядке, меняем местами: [2, 5, 1, 9, 3]
— Сравниваем последние два элемента: 9 и 3. Опять неправильный порядок, меняем местами: [2, 5, 1, 3, 9]
— В результате первого прохода самый большой элемент «всплыл» на свое место (последнюю позицию в массиве).
— Второй проход:
— Сравниваем первые два элемента: 2 и 5. Они уже стоят в правильном порядке.
— Сравниваем следующие два элемента: 5 и 1. Неправильный порядок, меняем местами: [2, 1, 5, 3, 9]
— Сравниваем следующие два элемента: 5 и 3. Неправильный порядок, меняем местами: [2, 1, 3, 5, 9]
— В результате второго прохода следующий по величине элемент «всплыл» на свое место.
— Третий проход:
— Сравниваем первые два элемента: 2 и 1. Неправильный порядок, меняем местами: [1, 2, 3, 5, 9]
— Сравниваем следующие два элемента: 2 и 3. Они уже стоят в правильном порядке.
— Сравниваем следующие два элемента: 3 и 5. Они уже стоят в правильном порядке.
— В результате третьего прохода еще один элемент «всплыл» на свое место.
— Четвертый проход:
— Сравниваем первые два элемента: 1 и 2. Они уже стоят в правильном порядке.
— Сравниваем следующие два элемента: 2 и 3. Они уже стоят в правильном порядке.
— Сравниваем следующие два элемента: 3 и 5. Они уже стоят в правильном порядке.
— В результате четвертого прохода все элементы находятся на своих местах и массив полностью отсортирован: [1, 2, 3, 5, 9]

Таким образом, ответ на задачу — это вариант ответа номер 2: метод пузырька.