Pregunta de entrevista de Microsoft

Implement BinarySort and the partition function for Quicksort.