2. Explain the Quick sort algorithm (use last element as pivot)
(must explain all the steps). Given the following data. Also
compute the runtime at each step, and give the total
runtime.
(25
points)
The data given are: 77, 35, 50, 14, 29, 42, 40
I 123456 runtime Algorithm Details
A[I]