Microsoft interview question

Implement BinarySort and the partition function for Quicksort.