求逆序数

求逆序数：
1.冒泡排序，因为冒泡排序只交换两个相邻的数，所以每一次交换都只改变一个逆序，所以可以统计冒泡排序的交换元素的次数。
2.归并排序。
3.树状数组。
http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=binaryIndexedTrees
http://blog.csdn.net/suwei19870312/archive/2010/02/06/5293694.aspx