Для сортировки N чисел по возрастанию пузырьковым методом применяют следующий алгоритм:сначала сравнивают первые два числа , если первое число больше второго , то их меняют местами , потом сравнивают вторую и третью и т.д.Врезультате самое большое число оказывается наверху (всплывает как пузырёк).Далее начинают всё сначала ,уже для N-1 чисел.Сколько перестановок произойдёт после сортировки чисел:7,5,4,6?
А)3
В)4
С)5
D)6

7 5 4 67 > 5, меняем5 7 4 67 > 4, меняем5 4 7 67 > 6, меняем5 4 6 75 > 4, меняем4 5 6 7массив отсортирован, больше перестановок не будет.Ответ. 4 перестановки.