Дан массив чисел: 3, 5, 2, 4, 6, 1, 8, 9, 7. Производится сортировка выбором по возрастанию. Какое количество обменов значений элементов будет совершено?

Нам дан массив: 3, 5, 2, 4, 6, 1, 8, 9, 7. Нужно выполнить сортировку выбором по возрастанию и подсчитать количество обменов элементов (swap), которое будет совершено. Алгоритм сортировки выбором выглядит так: 1. Для каждого индекса i от 0 до n–2 находим минимальный элемент в подмассиве от i до конца. 2. Если минимальный элемент не находится на позиции i (то есть индекс минимального элемента ≠ i), выполняется обмен элементов. 3. Подсчитываем обмены. Рассмотрим пошагово: ----------------------------------------------------- 1) Итерация i = 0 Исходный массив: [3, 5, 2, 4, 6, 1, 8, 9, 7] ...