Nielsen Interview Question

Explain Quick Sort