How it works?

Le tri par comptage fonctionne en deux phases : le comptage, puis la reconstruction.

Processus étape par étape :

1. Comptage : créez un tableau count où count[v] est le nombre de fois que la valeur v apparaît.
2. Reconstruction : parcourez les valeurs de la plus petite à la plus grande et écrivez chaque valeur v dans la sortie count[v] fois.

Exemple sur [4, 2, 2, 8, 3, 3, 1] :

• Comptez chaque valeur : 1 apparaît une fois, 2 deux fois, 3 deux fois, 4 une fois, 8 une fois.
• Reconstruisez dans l'ordre : [1, 2, 2, 3, 3, 4, 8].

Aucune comparaison n'a été effectuée : la valeur elle-même a décidé de l'emplacement de chaque élément.