求数组中的逆序对数（inversion pair）
设A[1..n]是一个包含N个非负整数的数组。如果在iA[j]，则(i,j)就称为A中的一个逆序对(inversion)。a)列出数组[2,3,8,6,1]的5个逆序。b)如果数组的元素取自集合｛1，2，...，n｝，那么，怎样的数组含有最多的逆序对？它包含多少个逆序对？c)插入排序的运行时间与输入数组中逆序对的数量之间有怎样的关系？说明你的理由。d)给出一个算法，它能用O(nlo
