j00911. 冒泡排序的比较次数 未做

对数组执行带提前终止的冒泡排序：反复「从左到右依次比较相邻两个数，逆序就交换」，一旦某一整轮没有发生任何交换就停止（这一空轮的比较也计入）。求整个过程中相邻比较的总次数。

第一行一个整数 $n$；第二行 $n$ 个整数。

一行一个整数，为比较总次数。

• $1\le n\le 2000$
• $|a_i|\le 10^9$