Sorting an array while moving duplicates to the end?

Question

This was a question in one my friend\'s programming class.

Q. How do you sort an array of ints and then arrange them such that all dupl

Answer 1

Use quicksort to sort the array. When implementing the sort you can modify it slightly by adding all duplicates to a seperate duplicate array. When done simply append the duplicate array to the end of the sorted array.