Infosys Interview Question

Can you implement merge sort?