Thales Interview Question

Tell me about QuickSort, how it works inside, complexity