Capgemini interview question

How would you do a merge sort?