众所周知，三叉树在上一条贴中阐述了一种优化桶排的方式。不过，我认为这是及其无意义的。再次，我厚颜无耻的再口胡一种方法。
首先，用sort函数加上特别的比较函数，将不同值域的数分到各个块中。然后递归得进行块内排序。这样不仅好写，更由于底层实现为桶排，复杂度也能维持在 $O(n)$。但是这一点我不太确定，求大佬证明。