Counting sort assumes that each of the n input elements is an integer in the range 0 to k , for some integer k. When kO(