算法爱好者——逆序对 ？ 待解决

在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。给你一个数组，编写一个函数求出这个数组中逆序对的总数。
概括：如果a[i] > a[j] 且 i < j， a[i] 和 a[j] 构成一个逆序对。

格式：

第一行输入一个 整数数组，最后第一行依次输出数组中所有的逆序对，第二行输出逆序对的总数。

样例输入

[ 2，4，1，3，5 ]

样例输出

( 2，1 )，( 4，1 )，( 4，3 )
3

思路：