Microsoft interview question

What's quick sort , write the code