We implemented insertion sort last time and mergesort today. We analyzed the work and span of these two sorting methods. We showed that mergesort offers a nice opportunity for parallel speedup.