**Questions:**

- What is the minimum number of memory cells required to sort a list
of 50 numbers? [Answer]

- Suppose a certain sorting algorithm uses the swap operation to order
numbers. Given a list of
*n* numbers, how many memory cells would
you expect the algorithm would require? [Answer]

- Suppose a certain sorting algorithm uses only the copy operation to
order numbers by moving them to a new list. Given a list of
*n*
numbers, how many memory cells would you expect the algorithm would
require? [Answer]

- If you were given a list of 10 million items to sort, which sorting
algorithm do you think would be most appropriate? [Answer]