Questions:

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

  2. 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]

  3. 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]

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