Дан массив А: 5, 12, 11, 10. Его отсортировали по убыванию методом пузырька. За один проход сделали три перестановки. Выпишите порядок этих перестановок цифрами без знаков…

Чтобы решить задачу о сортировке массива методом пузырька и понять порядок перестановок, начнем с исходного массива \( A = [5, 12, 11, 10] \) и отсортируем его по убыванию.

Метод пузырька работает следующим образом: мы проходим по массиву и сравниваем попарно соседние элементы. Если текущий элемент меньше следующего, мы меняем их местами. Каждый проход по массиву позволяет "всплыть" наибольшему элементу на его правильное место (где он должен находиться в отсортированном массиве).

Давайте проследуем за первым этапом сортировки:

1. Первый проход:
   • Сравниваем 5 и 12: \( 5 < 12 \) → меняем. Массив: \( [12, 5, 11, 10] \)
   • Сравниваем 5 и 11: \( 5 < 11 \) → меняем. Массив: \( [12, 11, 5, 10] \)
   • Сравниваем 5 и 10: \( 5 < 10 \) → меняем. Массив: \( [12, 11, 10, 5] \)

В первом проходе мы выполнили три перестановки. Теперь мы зафиксируем порядок этих перестановок:

1. \( [12, 11, 5, 10] \)
2. \( [12, 11, 10, 5] \)
3. \( [12, 5, 11, 10] \)

Таким образом, порядок перестановок представлен следующим образом (номер каждого состояния в порядке появления):

• Перестановка 1: 12, 11, 5, 10 (1)
• Перестановка 2: 12, 11, 10, 5 (2)
• Перестановка 3: 12, 5, 11, 10 (3)

Теперь, чтобы обозначить порядок перестановок цифрами:

• Перестановка: 1 (12, 11, 5, 10)
• Перестановка: 2 (12, 11, 10, 5)
• Перестановка: 3 (12, 5, 11, 10)

Мы видим, что на первом проходе все перестановки произошли в следующем порядке: 1, 2, 3.

Таким образом, правильный ответ на задачу: 123.