Следующий алгоритм сортировки, который я буду обсуждать, — это сортировка выбором. В предыдущем посте пузырьковая сортировка работала, помещая наибольшее значение в конец, многократно меняя местами значения, если критерий выполнялся. Сортировка выбором работает, находя сначала наименьшие значения и помещая их в начало. Однако на каждой итерации выполняется максимум один обмен. Это отличается от сортировки пузырьком, где диапазон внутреннего цикла потенциально равен количеству выполненных..