Inversion Count

Inversion Count for an array indicates – how far (or close) the array is from being sorted.

Latest Source Code:
Github: InversionsCountInArray.java

Output:

Array: [1, 1, 1, 2, 2]
Inversion Count by Brute Force: 0
Inversion Count by Merge Sort: 0

Array: [1, 1, 2, 2, 3]
Inversion Count by Brute Force: 0
Inversion Count by Merge Sort: 0

Array: [1, 1, 1, 2, 2]
Inversion Count by Brute Force: 0
Inversion Count by Merge Sort: 0

Array: [2, 1, 3, 1, 2]
Inversion Count by Brute Force: 4
Inversion Count by Merge Sort: 4