算法分析与设计——分治法

Question

给定一个整数数组A=(a0.a1.a2....an-1),若i<j且ai>aj,则<ai,aj>就为一个逆序对.例如数组（3,1,4,5,2）的逆序对有<3,1><3,2><4,2><5,2>.设计一算法采用分治法求A中逆序对的个数