Pergunta de entrevista da empresa Cognizant

Explain quick sort algorithm?