Write recursive merge sort using only one extra array