### 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