Bucket Sort

Bucket Sort distributes elements into a number of buckets, sorts each bucket individually (often using another sort), and then concatenates them to get a sorted array.