Motorola Solutions interview question

implement a basic Merge sort