What is the condition for two elements arr and arr to form an inversion? <arr b) i < j c) arr < arr and i < j d) arr > arr and i < j
Correct Answer: i
For two elements to form an inversion the necessary condition is arr > arr and i < j. The number of inversions in an array indicate how close or far the array is from being completely sorted.