inversionarray

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.