Online Question from a test

Question

Which of the following algorithm has the smallest memory requirement, including data space and run time stack for recursive calls?

A. Insertion Sort

B. Quick Sort

C. Selection Sort

D. Merge Sort

Answer 1

Both selection and Insertion sort requires O(1)

Comments

This question is asked in ace test series. There they mention the correct answer is: Quick Sort

Plz expln.

---

there is no requirement of stack and extra array space for selection and insertion sort