Программист Петя пишет сортировку методом выбора. Пока что он реализовал только фрагмент, в котором в списке ищется минимальный элемент, который затем меняется местами с элементом, стоящем на первом по порядку месте (а[0]). Внимательно прочитайте код Пети и определите, как будет выглядеть список А = [4, 2, 10, 0, 0, 51, 3, 1, 0, 7] после выполнения этого кода. (3 балла) nMin : = 1; for i := 2 to 10 do if a[i] <= a[nMin] then nMin := i; tmp : = a[1]; a[1] := a[nMin]; a[nMin] := tmp; a) 0, 2, 10, 4, 0, 51, 3, 1, 0, 7 б) 0, 2, 10, 0, 0, 51, 3, 1, 4, 7 b) 4, 2, 10, 0, 0, 51, 3, 1, 0, 7 г) 0, 2, 10, 0, 4, 51, 3, 1, 0, 7

Давайте разберем код, который реализует поиск минимального элемента в списке и замену первого элемента этого списка на найденный минимальный элемент. Мы начнем с имеющегося списка: ```plaintext A = [4, 2, 10, 0, 0, 51, 3, 1, 0, 7] ``` ### Шаг 1: Инициализация переменной Первая строка кода: ```plaintext nMin := 1 ``` Это означает, что `nMin` указывает на второй элемент в списке (индексация начинается с 1, т.е. `a[1] = 2`). ### Шаг 2: Цикл для поиска минимального элемента Цикл: ```plaintext for i := 2 to 10 do ``` Запустится для индексов от 2 до 10 (включительно). Рассмотрим элементы списка на каждом проходе цикла: 1. **i = 2**: - Элемент: `a[2] = 10` - Сравнение: `10 <= 2`, не выполняется. `nMin` остается 1. 2. **i = 3**: - Элемент: `a[3] = 0` - Сравнение: `0 <= 2`, выполняется. Теперь `nMin` становится 3. 3. **i = 4**: - Элемент: `a[4] = 0` - Сравнение: `0 <= 0`, выполняется. Теперь `nMin` становится 4. 4. **i = 5**: - Элемент: `a[5] = 51` - Сравнение: `51 <= 0`, не выполняется. `nMin` остается 4. 5. **i = 6**: - Элемент: `a[6] = 3` - Сравнение: `3 <= 0`, не выполняется. `nMin` остается 4. 6. **i = 7**: - Элемент: `a[7] = 1` - Сравнение: `1 <= 0`, не выполняется. `nMin` остается 4. 7. **i = 8**: - Элемент: `a[8] = 0` - Сравнение: `0 <= 0`, выполняется. Теперь `nMin` становится 8. 8. **i = 9**: - Элемент: `a[9] = 7` - Сравнение: `7 <= 0`, не выполняется. `nMin` остается 8. В результате этого цикла переменная `nMin` в конце будет равна 8, что соответствует элементу `0` в списке. ### Шаг 3: Обмен элементов После завершающего цикла у нас есть `nMin = 8`, и следующий фрагмент кода выполняет обмен элементов: ```plaintext tmp := a[1]; a[1] := a[nMin]; a[nMin] := tmp; ``` Переменная `tmp` сохраняет значение элемента, который находится в позиции 1 (это 4): - `tmp = 4` Теперь `a[1]` получает значение элемента из `a[8]`, который равен 0: - `a[1] := 0` И, наконец, `a[nMin]` (то есть `a[8]`) получает значение из `tmp`, что значит, что `a[8]` теперь будет равен 4: - `a[8] := 4` ### Результат Таким образом, элемент на первом месте списке меняется местами с минимальным элементом (который был на 8-й позиции): Результирующий список будет: ```plaintext A = [0, 2, 10, 0, 0, 51, 3, 1, 4, 7] ``` ### Ответ Из предложенных вариантов правильный ответ - **г)**: `0, 2, 10, 0, 4, 51, 3, 1, 0, 7`