Сортування вибором

Ідея алгоритму наступна.

Шукається номер максимального елемента масиву. На його місце поміщається останній елемент масиву. А на місце останнього елемента ставиться максимальний елемент (елементи міняються місцями). Потім береться частина масиву без останнього елемента. (Останнє місце вже остаточно зайняв максимальний елемент.) З цим залишком робиться те ж саме, що і з вихідним масивом, доки довжина останнього залишку не стане рівній одиниці.

Алгоритм представлений наступним програмним кодом.

Код 3.9

Даний код — це визначення процедури, що не є рекурсивною, але використовує визначену вище (див. код 3.8) рекурсивну функцію ІдексМаксЕеменma.