Nielsen interview question

Explain Quick Sort