Pergunta de entrevista da empresa Microsoft

What is quick sort?