Pergunta de entrevista da empresa Capgemini Engineering

Explain quick sort algorithm?