Gegeven een rij positieve gehele getallen \((a_0,\ldots,a_{n-1})\). Je mag veronderstellen dat alle getallen verschillend zijn. Een inversie is een paar \(i<j\) waarvoor \(a_i>a_j\). Ontwerp en implementeer een \(\Theta(n \, \log n)\) algoritme dat het aantal inversies in een gegeven rij telt.

Implementeer de interface InversionCounter¹ in een klasse MyInversionCounter. Schrijf daartoe de mthode public int countInversions(int[] rij). Deze methode krijgt een rij als parameter en geeft het aantal inversies terug.

Gebruik eventueel de testklasse SimpleTest² om je oplossing lokaal te testen. Je kan hierin eenvoudig extra testgevallen toevoegen.