Question

Which of the following is a disadvantage of library sort when compared to insertion sort?

(a) library sort has greater time complexity

(b) library sort has greater space complexity

(c) library sort makes more comparisons

(d) it has no significant disadvantage

Answer 1

Correct option is (b) library sort has greater space complexity

The explanation is: Library sort has a disadvantage that it takes up O(n) auxiliary space whereas insertion sort takes constant auxiliary space.