Infosys Interview Question

Explain merge sort?