The Zappos Family interview question

How do you write a merge sort?