Pergunta de entrevista da empresa FactSet

Explain merge sort.