1 Selection sort

2 Insertion sort

3 Mergesort (top down)

4 Bottom-up mergesort

5 Quicksort (standard, no shuffle)

6 Quicksort (3-way, no shuffle)

7 Heabsort

8 LSD radix sort

9 MSD radic sort

The leftmost column in the table below is the original input of strings to be sorted, and the rightmost column consists of the strings in sorted order. The other five columns are the contents at some intermediate step during one of the sorting algorithms (number 1-9) listed on the right. Match each algorithm by writing its number under the corresponding column