Quick sort uses a divide-and-conquer approach to sort a list. It works by selecting a pivot element, partitioning the list into elements less than, equal to, and greater than the pivot, and then recursively sorting the sub-lists. The example shows quick sort being applied to a list of numbers, with the pivot being swapped with other elements to partition the list into sorted sub-lists on each iteration.

1. QUICK SORT

3. GIVEN SERIES 5 3 8 9 1 7 0 2 6 4

6. SWAPE THE ELEMENTS 5 3 4 9 1 7 0 2 6 8

7. SWAP THE ELEMENTS P L R 5 3 4 9 1 7 0 2 6 8 5 3 4 2 1 7 0 9 6 8

8. P L R SWAP THE ELEMENTS P R L 5 3 4 2 1 7 0 9 6 8 5 3 4 2 1 0 7 9 6 8

9. P > R > L 0 3 4 2 1 5 7 9 6 8 0 3 4 2 1 5 7 9 6 8

10. P L R P L R ITERATION-2 SWAP THE ELEMENTS 0 1 4 2 3 5 7 6 9 8 0 3 4 2 1 5 7 9 6 8

11. P L R P L R SWAP THE ELEMENTS 0 1 4 2 3 5 6 7 9 8 0 1 2 4 3 5 6 7 9 8

12. SWAP THE ELEMENTS 5 6 7 9 8 0 1 2 4 3 5 6 7 8 9 0 1 2 3 4

13. 0 1 2 3 4 5 6 7 8 9