A recursive bucket sort where elements are distributed based on succeeding pieces (characters) of the key.