Pregunta de entrevista de The Zappos Family

How do you write a merge sort?