Билет 12. 3. Дана последовательность чисел

3. Дана последовательность чисел , , …, . Тре­буется переставить элементы так, чтобы они были расположены по убыванию. Для этого в массиве, на­чиная с первого, выбирается наибольший элемент и ставится на первое место, а первый — на место наи­большего. Затем, начиная со второго, процедура по­вторяется. Написать алгоритм этой сортировки выбо­ром.