Microsoft interview question

Quick Sort algorithm.