Microsoft interview question

Describe the following algorithm: Merge Sort