Microsoft Interview Question

Describe the following algorithm: Merge Sort