Pregunta de entrevista de Garena

Describe what "quick sort" is, And explain its time complexity.