Directions: Answer each of the following questions. Please ensure that your responses are at least 3 to 5 sentences in length.
1. What is an internal sort?
2. What is an external sort?
3. What is the sort key of a record?
4. In the worst case, how many comparisons does a bubble sort require?
5. What is the drawback of the mergesort with respect to storage?
6. How does the quicksort partition an array?
7. Compare the efficiencies of the quicksort and the mergesort in the worst case.