Question d’entretien chez The Zappos Family

How do you write a merge sort?