Bucket Sort

Scatters values into range-based buckets, sorts each bucket internally, then concatenates — fast when input is uniformly distributed.