Вася выучил метод сортировки пузырьком по неубыванию. Он решил воплотить его

Вася изучил метод сортировки пузырьком по неубыванию.
Он решил воплотить его для массива целых чисел [13, 18, 7, 4, 10, 14, 15, 17, 2, 5, 9, 16, 11, 3, 20, 6, 19, 12, 8, 1] так: избираем два случайных соседних элемента в массиве, если левый больше правого, меняем их местами, иначе ничего не делаем. Из любопытства, после каждого обмена он выводил новый массив на экран.
Через какое-то время на экране оказался массив [4, 7, 2, 5, 10, 9, 13, 11, 3, 14, 6, 15, 12, 8, 1, 16, 17, 18, 19, 20], а компьютер завис. Сколько операций размена было сделано за время работы программки? В качестве ответа укажите одно естественное число, к примеру, 100.
Пример. Пусть был массив [5, 4, 3, 2, 1], а через некое время появился массив [4, 5, 3, 1, 2].
Тогда за время работы программки было изготовлено две операции размена поменялись местами числа 5 и 4 и числа 2 и 1.