If we have a very small amount of additional memory ,but a large number of items to sort ,which of the following soritng 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 soritng algorithm should we use ?

A Merge sort

B Heap sort

C Bubble sort

D Bogo sort

Solution

Correct Answer: Option B