Pergunta de entrevista da empresa Phenom

Explain the merge sort in detail.