[Solved] Under what condition the number of inversions in an array is minimum?

Under what condition the number of inversions in an array is minimum?

a) when the array is sorted
b) when the array is reversely sorted
c) when the array is half sorted
d) depends on the given array

Answer: a
Explanation: The number of inversions in an array is minimum when the given array is sorted. As the necessary condition for an inversion is arr[i]>arr[j] and i<j.

Comments