Pergunta de entrevista da empresa Morgan Stanley

Difference between quick sort and merge sort.