Capgemini Interview Question

How would you do a merge sort?