Implement merge sort: given an array of numbers, return a new sorted array using merge sort.