Алгоритмы сортировки встречаются в программировании очень часто. Обычно разработчики используют встроенные в язык методы для разных видов сортировок, но сейчас вы попробуете написать один из алгоритмов самостоятельно. Важно понимать, как устроен и как быстро работает тот или иной способ сортировки, чтобы знать, в каких случаях его применить.

Мяу! Напиши сортировку массива выбором.

Массив записан в переменную numbers.

Отсортируй значения в массиве по возрастанию, от самого маленького значения к наибольшему.

Алгоритм этой сортировки устроен так:

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

• Затем мы исключаем из выборки нулевой элемент, ведь он уже найден. Среди элементов с первого (с индексом 1) по последний ищется самый маленький элемент. Когда он найден, он меняется местами с первым элементом. В итоге два самых маленьких значения в массиве стоят в начале.

• Затем поиск наименьшего значения продолжается среди элементов с третьего (с индексом 2) по последний. И так до тех пор, пока массив не будет отсортирован по возрастанию значений.

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