Consider the following table:

$$\begin{array}{|c|c|c|c|c|c|c|c|c|}\hline 9 & 15& 5 &7 &11 &4 &10 &13 &8\\\hline \end{array}$$

  • Trace $$\texttt{QuickSort}$$ using the above table to sort its entries.
  • Trace $$\texttt{HeapSort}$$ using the above table to sort its entries.
  • Which method is more efficient? Why?
Difficulty level
Video recording
This exercise is mostly suitable for students 
Check youtube video !
Back to the list of exercises
Looking for a more challenging exercise, try this one !!
Printing a sequence of instructions on a machine with 1 register and 6 instructions