Pergunta de entrevista da empresa Bank of America

Explain merge sort.