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