Microsoft Interview Question

Write the merge function for merge sort.