Frage im Vorstellungsgespräch bei Capgemini Engineering

Explain quick sort algorithm?