Sollicitatievraag bij Thales

Tell me about QuickSort, how it works inside, complexity