Synopsys interview question

Explain merge sort?