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