A simple program which calculates the number of inversions in a number array using a recursive algorithm, namely an enhanced Merge Sort.