Problem

Given an array of integers, sort the array in ascending order using Merge sort. The final sorted array should not be returned by the function, but instead be stored inside the array, data.

Constraints

-5 * 10⁴ <= data[i] <= 5 * 10⁴

Sample Input - 1

-23, -40, 10, 5, -9, 0, 1

Sample Output - 1

[-40, -23, -9, 0, 1, 5, 10]

Sample Input - 2

5, 1, 1, 2, 0, 0

Sample Output - 2

[0, 0, 1, 1, 2, 5]