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

Для массива чисел 4, 3, 2, 1 при сортировке методом пузырька по возрастанию количество обменов значений элементов можно посчитать следующим образом: 1. На первой итерации самый большой элемент "4" будет перемещаться на своё место, что потребует 3 обмена, так как он сравнивается с каждым другим элементом. 2. После завершения первой итерации массив примет вид 3, 2, 1, 4. Теперь самый большой из оставшихся элементов будет на своём месте. 3. Начнётся вторая итерация, на которой элемент "3" (предыдущий максимальный) сравнивается с остальными, потребуется 2 обмена. 4. После второй итерации массив примет вид 2, 1, 3, 4. Максимальные элементы уже на своих местах. 5. Начнётся третья итерация, на которой элемент "2" сравнивается со своим последующим значением, что потребует 1 обмен. 6. В конце третьей итерации массив полностью будет отсортирован по возрастанию. Итак, общее количество обменов значений элементов в данном случае будет равно 3 + 2 + 1 = 6.