Memory Based GATE DA 2024 | Question: 25

Answer 1

In quick sort, every iteration attempts to move the elements larger than the pivot to the right side of the pivot elements. Whereas smaller elements are to the left of the pivot elements. 

In the given question since the last element is chosen as the pivot and the elements are in sorted order no elements will change their place after every interaction. so there will be no swapping of elements. 

The orignal question was |60|70|80|90|100|

The answer will be 0 (Zero).