Требуется упорядочить массив в порядке неубывания с использованием метода выбор максимума . В первой строке вводится

Сортировка массива методом выбора максимума

Инструкция:

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

Доп. материал:

Входные данные:
2
3 1

Осуществим процесс сортировки по шагам:

Шаг 1: Найдем максимальный элемент и поменяем его местами с последним элементом сортируемого отрезка:
3 1 -> 1 3

Шаг 2: Так как в массиве остался только 1 элемент, считаем массив отсортированным.

Выходные данные:
1 3

Совет:

Для лучшего понимания алгоритма, можно решить данную задачу вручную для нескольких примеров и видеть процесс сортировки на практике.

Задача на проверку:

Введите размер массива и его элементы, чтобы отсортировать его методом выбора максимума.