Теоретические сведения

Задача сортировки

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

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

Задачу нахождения наименьшего элемента также легко решить в рекуррентной форме: берем первые два элемента, из них выбираем меньший, этот элемент по очереди сравниваем с остальными элементами.

Нужно преобразовать два описанных рекуррентных решения в цикл. Эти преобразования можно произвести, используя алгоритм построения цикла, рассмотренный в лабораторной работе 2.