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

• Пузырьковая сортировка
• Сортировка вставками
• Сортировка обменом