Алгоритм сортировки выбором в контексте работы с массивами работает следующим образом: 1

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

После первого прохода алгоритм исключает первый элемент из рассмотрения и ищет минимальный элемент в оставшейся части массива, а затем помещает его на второе место. 2

По факту получается простой обмен местами значений ячеек массива. 4 При таком обмене значениями не нужен сдвиг (перезапись) всех элементов массива, чтобы записать минимальное значение в соответствующую ячейку. 4 То есть алгоритм сортировки выбором не требует использования дополнительной памяти. 4 Перезапись значений происходит сразу после нахождения минимального значения в массиве. 4