Question

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

Answer 1

The correct answer is (a) generating random permutations of its input

To explain: Permutation sort algorithm successively generates permutations of its input. This process is repeated until the sorted version of the array is found.