UKG Interview Question

Write a function that performs a merge sort.