Sollicitatievraag bij Capgemini Engineering

Explain quick sort algorithm?