Given the array 25, 57, 48, 38, 11, 90, 89, 29. What is the output after the first pass using partition of Quicksort. Take the last element as pivot
1
25, 11, 48, 38, 57, 90, 89, 29
2
25, 11, 29, 48, 38, 57, 90, 89
3
11, 25, 48, 38, 90, 89, 57, 29
4
11, 25, 29, 38, 57, 90, 89, 29