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.