Question

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

Answer 1

ответ: 5. Расписывать очень долго.