Pregunta de entrevista de Infosys

Explain merge sort?