Задание

Какой алгоритм сортировки соотвествует следующему словесному описанию:

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

Сортировка "пузырьком"

Сортировка вставками

Сортировка выбором