What does the auxiliary space of insertion sort is O(1), what does O(1) mean ?

What does the auxiliary space of insertion sort is O(1), what does O(1) mean ?

A) The memory(space) requiired to process the data is not constant.
B) It means the amount of extra memory insertion sort consumes does not depend on the input. The algorithm should use the same amount of memory for all inputs.
C) It takes only 1kb of memory
D) It is the speed at which the elements are traversed

Answer & Solution

Answer: Option B
Solution:
It means the amount of extra memory insertion sort consumes does not depend on the input. The algorithm should use the same amount of memory for all inputs.