Notice:

• "buckets" are sorted from left to right (left-side, right-side recursive calls)
• sorted "buckets" are then merged
• elements may not be in their final location until the final merge