它是如何工作的？

计数排序分为两个阶段：计数，然后重建。

分步过程：

1. 计数：创建一个 count 数组，其中 count[v] 表示值 v 出现的次数。
2. 重建：从小到大遍历各个值，并将每个值 v 写入输出中 count[v] 次。

以 [4, 2, 2, 8, 3, 3, 1] 为例：

• 统计每个值：1 出现 1 次，2 出现 2 次，3 出现 2 次，4 出现 1 次，8 出现 1 次。
• 按顺序重建：[1, 2, 2, 3, 3, 4, 8]。

整个过程中没有进行比较：每个元素的位置由它自身的值决定。