«Сортировка выбором» — алгоритм используемый для сортировки последовательности чисел.

1. Используя линейный поиск, находим минимальное значение в последовательности

2. Найденный элемент меняется положением с крайним левым элементом и после этого считается отсортированным. Если мин. значение уже находится в крайней левой позиции, то обмен не требуется.

3. Операции повторяются до тех пор, пока все числа не будут полностью отсортированы.