Проходим массив и находим в нём максимальный элемент.
Найденый максимум меняем местами с последним элементом.
Затем проходим по неотсортированной части массива \(от первого элемента до предпоследнего\) и находим в ней максимум, который затем меняем местами с предпоследним элементом масива.
Продолжаем действия, пока не отсортируем полностью.

• Сортировка вставками
• Сортировка выбором
• Сортировка обменом