This problem shows how far (or close) the array is from being sorted. This will be implemented using Merge sort. The language used is C++.