Frage im Vorstellungsgespräch bei Microsoft

Describe the following algorithm: Merge Sort