Алгоритм сортировки выбором основан на алгоритме поиска максимального(минимального) элемента.Фактически алгоритм поиска является самой важнейшей частью сортировки выбором.Так так основная задача сортировки-упорядочивание элементов массива, необходимо выполнять перестановки.Алгоритм сортировки выбором основан на алгоритме поиска максимального(минимального) элемента.Фактически алгоритм поиска является самой важнейшей частью сортировки выбором.Так так основная задача сортировки-упорядочивание элементов массива,необходимо выполнять перестановки.Алгоритм сортировки выбором основан на алгоритме поиска максимального(минимального) элемента.Фактически алгоритм поиска является самой важнейшей частью сортировки выбором.Так так основная задача сортировки-упорядочивание элементов массива,необходимо выполнять перестановки.
Шаги алгоритма:
1.Находим номер минимального значения в текущем списке.
2.Производим обмен этого значения со значением первой неотсортированной позиции (обмен не нужен,если минимальный элемент уже находится на данной позиции).
3.Теперь сортируем хвост списка,исключив из рассмотрения уже отсортированные элементы.