Motivation

Сортировка выбором (Selection Sort) работает путем разделения массива на две части: отсортированную часть слева и неотсортированную часть справа. На каждом проходе она выбирает наименьший элемент из неотсортированной части и помещает его сразу после отсортированной части.

Зачем изучать сортировку выбором?

• Простота: это один из самых простых алгоритмов сортировки для понимания.
• In-place (на месте): она сортирует массив, не требуя дополнительной памяти.
• Мало перестановок: она выполняет максимум одну перестановку за проход, что важно, когда запись в память обходится дорого.
• Основа: она формирует интуитивное понимание для более продвинутых методов сортировки.