Merging two arrays, needed for the implementation of merge sort
function merge(arr1, arr2) {
let i = 0;
let j = 0;
let result = []
while (i < arr1.length && j < arr2.length) {
if (arr1[i] < arr2[j]) result.push(arr1[i++]);
else result.push(arr2[j++]);
}
for (let k = j; k < arr2.length; k++) result.push(arr2[k]);
for (let k = i; k < arr1.length; k++) result.push(arr1[k]);
return result;
}