How it works?

カウンティングソート（分布数え上げソート）は、カウントと再構築の2つのフェーズで動作します。

ステップ・バイ・ステップのプロセス：

1. カウント： count[v] が値 v の出現回数となるような count 配列を作成します。
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]。

比較は一切行われません。値そのものが各要素の配置場所を決定します。