涉及到重复元素的问题，在 线性时间排序算法（Linear-Time Sorting）中到 计数排序（Counting Sorting）或许是解决这个问题的。简单介绍下计数排序：
基于8个网页-相关网页
线性时间排序算法
Linear time sorting algorithm
以上为机器翻译结果，长、整句建议使用 人工翻译 。
应用推荐
模块上移
模块下移
不移动