Написать программу на python! определите, сколько обменов сделает алгоритм пузырьковой сортировки по возрастанию для данного массива. входные данные на первой строке дано число n (1 ≤ n ≤ 1000) – количество элементов в массиве. на второй строке – сам массив. гарантируется, что все элементы массива различны и не превышают по модулю 109. выходные данные выведите одно число – количество обменов пузырьковой сортировки.