Pergunta de entrevista da empresa Synopsys

Explain merge sort?