title: Radix sort: LSD versus MSD versions
body: <p>The book <a href="http://mitpress.mit.edu/algorithms/" rel="noreferrer">"Introduction to Algorithms"</a> mentions about the LSD (Least Significant Digit) version of radix sort. However , as others have pointed out here in stackoverflow, a MSD (Most Significant Digit) version also exists. So I want to know the pros and cons of each of these. My guess is that the LSD version has some benefits over the MSD one but I am not sure. Hence the question.</p>