PROBLEM 3 Sorting Integers 1. Show how to sort n integers in the range 0 ton - 1 in O(n) time. 2. Give a linear-time algorithm to sort the ratios of n pairs of integers between 1 and n. Specifically, we need to sort n pairs of the form (ai, bi) where 1 Sain and 1