What is the disadvantage of selection sort?
(a) It requires auxiliary memory
(b) It is not scalable
(c) It can be used for small keys
(d) It takes linear time to sort the elements
The question was posed to me in an interview for internship.
The query is from Selection Sort topic in section Sorting of Data Structures & Algorithms II