Calculate number of inversions in an array - pair of numbers that are out of order
Array has elements like : 1,3,5,2,4,6.
These are the pairs of numbers that are out of order : 5, 2 3, 2 5, 4
Use divide and conquer method to handle large number of inputs.