Mergesort trace when insertion-sort is used for short arrays 8 3 2 9 7 1 5 4 3 [0...8] 8 3 297 1 5 4 3 [0..4] and [5..8] 97 1 5 4 3 8 3 2 1 3 8 2 + 2 3 8 79 1 5 34 2 3 7 8 9 1 3 4 5 1 2 3 3 4 5 7 8 9 Exercises Following the steps in the previous slide, trace the mergesort for the array of strings: {"Vlad, Jack, Nick, Tim, Tom, Ryan, Hope, Nick, Adam"}