Microsoft Interview Question

What is merge sort?