Counting sort: implementation and analysis Counting sort works by first counting the number of records with each key value (assume the input key values are integers), and then uses this information to place the records in order (see a pseudo-code below).

Counting sort: implementation and analysis Counting sort works by first counting the number of records with each key value (assume the input key values are integers), and then uses this information to place the records in order (see a pseudo-code below). Implementation: Write an implementation of counting sort. For simplicity, assume the input is an array of integers. Include a main() function for testing. Analysis: What can we say about the relative values of m (the largest key value) and n (the number of records) for the counting sort to be effective? If m