Microsoft interview question

Code merge sort.