Drop each value into one of n buckets by where it falls in the range, sort the buckets with insertion sort, and join them.
This interactive visualization needs JavaScript.