W następnym kroku przeglądamy kolejne elementy zbioru od początku do końca, zliczając ilość ich wystąpień i zapisując to w odpowiednich kubełkach:
[3652382 25 7 9 8526]
[2:4] [3:2] [4:0] [5:3] [6:2] [7:1] [8:2] [9:1]
Podobnie jak w sortowaniu przez zliczanie, zapis [2:4] oznacza że, kubełek (licznik) liczby 2 zawiera4 elementy – czyli liczba 2 występuje4 razyw zbiorze. Jeżeli zbiór ma być posortowany rosnąco, rozpoczynamy przeglądanie kolejnych kubełków od tego o najmniejszym numerze, w przeciwnym wypadku posortujemy zbiór malejąco. W zbiorze wynikowym zapisujemy poszczególne liczby tyle razy ile wystąpiły w liczniku.
Zbiór jest posortowany: