Frage im Vorstellungsgespräch bei Cognizant

Explain quick sort algorithm?