If we have a very small amount of additional memory, but a large number of items to sort, which of the following sorting algorithm should we use?

If we have a very small amount of additional memory, but a large number of items to sort, which of the following sorting algorithm should we use?

  1. a) Merge sort
  2. b) Heap sort
  3. c) Bubble sort
  4. d) Bogo sort

From the BPSC Sub-Assistant Maintenance Engineer October 2022 – Written exam, question 9 of 103.

More from this paper