Microsoft interview question

What is merge sort?