merge_and_count_split_inversions done and tested.