Domanda di colloquio di Capgemini Engineering

Explain quick sort algorithm?