mergesort algorithm running perfectly in O(nlog(n)) time. split_inversions typo.