5 Smallest k numbers in sorted order (26 pts) Given a set of n numbers in an arbitrary order, we wish to find k smallest among them and output them in sorted order. For each of the following approaches, write down pseudoco de for an algorithm that implements the method mentioned and analyze your algorithm. You may call any algorithm that we covered up to this point as a subroutine. Your analysis should be in terms of n and k. For full credit, your algorithm should exhibit the best asymptotic worst-case running time for that approach. - Sort the numbers in increasing order and output the first k. - Build a min-priority queue from the numbers, and call Extract-Min k times. - Use an order-statistic algorithm to find the k-th smallest number, partition around that number, and sort the k smallest numbers before returning them. How do the above approaches compare for various values of k