Under what condition the number of inversions in an array are minimum?
Admin Staff asked 4 years ago
Under what condition the number of inversions in an array are minimum?
a) when the array is sorted
b) when the array is reverse sorted
c) when the array is half sorted
d) depends on the given array