Pregunta de entrevista de Thales

Tell me about QuickSort, how it works inside, complexity