Cognizant interview question

Explain quick sort algorithm?