Domanda di colloquio di Thales

Tell me about QuickSort, how it works inside, complexity