Задание №3.
Вариант №4.
Сортировка отбором анализирует массив, отыскивая наименьший элемент массива. Затем найденный наименьший элемент обменивается местами с первым элементом массива. Процесс повторяется для подмассива, начинающегося со второго элемента массива. В результате каждого прохода один из элементов занимает соответствующее место. Когда обрабатываемый массив будет содержать только 1 элемент – это будет означать, что массив отсортирован. Напишите рекурсивную функцию SelectionSort, реализующую этот алгоритм. Напишите программу, которая запрашивает у пользователя размер массива iSize для сортировки, создаёт этот массив, случайным образом генерирует его значения в пределах от iSize / 2 до iSize (включительно), выводит его на печать. Затем сортирует сгенерированный массив и печатает его. Далее запрашивается ввод нового значения iSize для повторения процесса. При вводе -1 программа завершается.