MSD (most significant 'digit') sorts variable length strings by considering the most significant character (left most) first.

Read section 4.1 for LSD details and for MSD to be discussed next time.

But is MSD faster than Arrays.sort for Strings?