Алгоритм сортировки, в котором соседние элементы последовательно сравниваются и меняются местами, если стоят в неверном порядке
Показать ответ и разборСкрыть ответ и разбор
Верный ответ
- Aпузырьковая сортировка
Разбор
В описании говорится о сравнении только соседних пар элементов и обмене их местами при неверном порядке. Так работает «пузырьковая сортировка»: после каждого прохода наибольший элемент оказывается в конце массива. «Сортировка выбором» ищет минимум и ставит его на место, «сортировка вставками» вставляет элемент в уже отсортированную часть, «быстрая сортировка» делит массив по опорному элементу.