Radix sort: LSD versus MSD versions

Question

The book \"Introduction to Algorithms\" mentions about the LSD (Least Significant Digit) version of radix sort. However , as others have pointed out here in stackoverflow, a MSD

Answer 1

LSD is faster than MSD when there is a fixed length. MSD is too slow for small files, and it need huge number of recursive calls on small files.