efektivny algoritmus pre maly rozsah vstupnych dat. Vyuziva pomocne pole pre pocitanie. pomocne pole si uklada pocet vyskytov prvku. potom nastavi vyskyt kazdeho vacsieho prvku na hodnotu toho pred nim + 1 a uz len kopiruje data do vysledneho pola.
http://users.cs.cf.ac.uk/C.L.Mumford/tristan/CountingSort.html.
nic super zlozite, ale pre naozaj velke pole by to bolo velmo neefektivne
zlozitost je theta(n) pre rozumny rozsah vstupnych dat
