Under what condition the number of inversions in an array are minimum?
Posted: Wed Jul 13, 2022 7:42 pm
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
b) when the array is reverse sorted
c) when the array is half sorted
d) depends on the given array