废话太多，只放题目大意吧

输入 $n$ 和一个长度为 $n$ 的序列，求至少需要多少次相邻两个数交换才能使这个序列按升序排列。

样例#1：

输入：

4 2 8 0 3 

输出：

3

样例解释#1：

输入：2 8 0 3

交换（8 0）：2 0 8 3

交换（2 0）：0 2 8 3

交换（8 3）：0 2 3 8，完成。