Question $1(10$ pts$)$

The column on the left is the original input of $24$ strings to be sorted; the

column on the right are the strings in sorted order, the other $3$ columns are

the contents at some intermediate step during one of the $2$ radix sorting

algorithms listed below. Match up $2^{nd}{3}^e$ and $4^{th}$ column with the

corresponding sorting algorithm.

A$)$ MSD sorting $-$ LSD sorting $-$ MSD sorting

B$)$ LSD sorting $-$ LSO sorting $-$ MSO sorting

C$)$ MSD sorting $-$ MSD sorting $-$ LSD sorting

D$)$ LSD sorting $-$ LSD sorting $-$ MSD sorting

Page $1$ of $5$

E$)$ MSD sorting $-$ MSD sorting $-$ MSD sorting