Сортировки (копия)

Сортировки

Задание 1

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

Задание 2

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