«Сортировка выбором» — алгоритм используемый для сортировки последовательности чисел.
1. Используя линейный поиск, находим минимальное значение в последовательности
2. Найденный элемент меняется положением с крайним левым элементом и после этого считается отсортированным. Если мин. значение уже находится в крайней левой позиции, то обмен не требуется.
3. Операции повторяются до тех пор, пока все числа не будут полностью отсортированы.