Сортировка пузырьком

Отсортируйте массив по возрастанию пузырьковой сортировкой: сравнивайте соседние элементы и меняйте их местами, если левый больше; повторите такой проход по массиву $n - 1$ раз.

Выведите отсортированный массив и количество обменов, сделанных алгоритмом.

В первой строке $n$ ($1 \le n \le 1000$). Во второй — $n$ целых чисел ($|a_i| \le 10^9$).

В первой строке — отсортированный массив. Во второй — количество обменов.

Меняйте местами только когда левый строго больше — равные элементы остаются на месте, иначе обменов окажется больше. В первом примере: 1 2 4 6 7, обменов $5$.

При $n = 1000$ обменов $\approx 5 \cdot 10^5$ — два вложенных цикла укладываются во время.