Массив [4, 3, 1, 2] сортируется по возрастанию методом выбора: на каждом проходе находят минимальный элемент неотсортированной части и меняют его местами с первым элементом этой части. Каким станет массив после первого прохода?
Показать ответ и разборСкрыть ответ и разбор
Верный ответ
- C1, 3, 4, 2
Разбор
На первом проходе ищем минимум во всём массиве [4, 3, 1, 2]: это 1 (третья позиция). Меняем его местами с первым элементом 4, остальные элементы остаются на своих местах. Получаем 1, 3, 4, 2. Вариант «3, 1, 2, 4» получается после первого прохода пузырьковой сортировки, вариант «1, 4, 3, 2» получается, если минимум не менять местами, а сдвинуть в начало, а «1, 2, 3, 4» — это результат полной сортировки, а не первого прохода.