counting sort noun1 •A sorting algorithm that counts how many times each integer key appears in an array and then reorders the array based on those counts. formscounting sorts