Cocktail sort uses which of the following methods for sorting the input?
(a) selection
(b) partitioning
(c) merging
(d) exchanging
I got this question at a job interview.
My question is taken from Sorting topic in section Sorting of Data Structures & Algorithms II