Morgan Stanley Interview Question

Explain what merge sort is.