Capgemini Engineering interview question

Explain quick sort algorithm?