De ce contează?
La un concurs de tir, fiecare țintă are scris pe ea un punctaj de la 1 la 3. Vrei să așezi țintele în ordine crescătoare. Ai putea să le compari una câte una — sau, mult mai simplu, poți pune câte o liniuță pe o foaie de fiecare dată când vezi un 1, un 2 sau un 3. La final citești foaia: „doi de 1, un 2, doi de 3" și ai deja ordinea, fără să fi comparat vreodată două ținte între ele.
Intuiția
Ca să așezi niște numere în ordine, instinctul îți spune „compară-le două câte
două". Dar dacă valorile sunt mici (de exemplu între 1 și 3), nu ai nevoie de
nicio comparație. E destul să știi câte apariții are fiecare valoare. Dacă ai
doi de 1, un 2 și doi de 3, șirul sortat se scrie singur: 1 1 2 3 3. Numeri,
apoi rescrii — atât.