Sorts on the most significant character first!
Result is groups with the same first character, but within each group, not sorted.
So in EACH group do it again.
How many groups? Potentially as many groups as possible characters; e.g 256 for ASCII.
Sorts on the most significant character first!
Result is groups with the same first character, but within each group, not sorted.
So in EACH group do it again.
How many groups? Potentially as many groups as possible characters; e.g 256 for ASCII.