1. What of the following requires the most memory space?
a. Quick Sort
b. Bubble Sort
c. Merge Sort
d. Insertion Sort
e. Selection Sort
Answer: C. Source: https://www.bigocheatsheet.com/#:~:text=Array%20Sorting%20Algorithms%20%20%20%20Algorithm%20,%20O%20%28n%29%20%2010%20more%20rows%20
2. What sorting algorithm is canonically the best for data sets that cannot reside in memory (and must be persisted to disk)?
a. Radix sort
b. Bubble sort
c.
…