Review for the Final Exam
• Given the following data,  show the steps of
sorting: 40 20 25 60 65 70 73 15
– using insertion sort
– using selection sort
– using exchange sort
– using mergesort
– using quicksort
– discuss the efficiency of each...which is better and why