算法导论习题---求n个元素任何排列中逆序对的数量
问题描述：设A[1…n]是一个包含n个不同数的数组。如果在i < j的情况下，有A[i] > A[j]，则（i,j）就称为A中的一个逆序对（inversion），（逆序对的元素是下标，而不是数组里的值）。给出一个算法，它能用Θ(nlgn)的最坏情况运行时间，确定n个元素的任何排列中逆序对的数目。问题求解：方法一： 循环从数组中取出一个元素k，然后从k之后的元素中找到比k小的元素个数，最后统计所有的
