Since counting in the first loop of counting sort is not affected by sorting and does not sort, we can count all 3 groups at the same time. The second optimization further optimises the code by only ...