In which of the following case strand sort is most efficient?
(a) when input array is already sorted
(b) when input array is reverse sorted
(c) when input array is large
(d) when input array is has randomly spread elements
The question was posed to me during an internship interview.
The doubt is from Sorting topic in division Sorting of Data Structures & Algorithms II