Permutation sort works by __________
(a) generating random permutations of its input
(b) partitioning the array
(c) dividing the value of input elements
(d) generating permutations according to the value of first element of array
This question was posed to me in final exam.
This intriguing question comes from Sorting topic in chapter Sorting of Data Structures & Algorithms II