Accenture Interview Question

Explain how quick sort works