K. Subramani: Computing inversion pair cardinality through partition-based sorting. Computing 83(1): 41-54 (2008)