How it works?

Counting Sort funciona en dos fases: conteo, luego reconstrucción.

Proceso paso a paso:

1. Conteo: crea un arreglo count donde count[v] es la cantidad de veces que aparece el valor v.
2. Reconstrucción: recorre los valores de menor a mayor y escribe cada valor v en la salida count[v] veces.

Ejemplo con [4, 2, 2, 8, 3, 3, 1]:

• Cuenta cada valor: 1 aparece una vez, 2 dos veces, 3 dos veces, 4 una vez, 8 una vez.
• Reconstruye en orden: [1, 2, 2, 3, 3, 4, 8].

No se realizaron comparaciones: el valor mismo decidió dónde va cada elemento.