Slide 1 Analysis of Algorithms CS 477/677 Instructor: Monica Nicolescu Slide 2 CS 477/6772 Counting Sort Assumption: –The elements to be sorted are integers in the range…