counting sort

Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences A sorting algorithm that counts how many times each integer key appears in an array and then reorders the array based on those counts.