Counting sort (ultra sort or math sort) is a sorting algorithm which takes advantage of knowing therange (k)of the numbers in the arrayarrto be sorted. It uses this range to create an array of this length. Each indexiin arrayB(ucket)is then used to count how many elements inarrhave...