UKG interview question

Write a function that performs a merge sort.