const merge = (arr1, arr2) => {
    const n = arr1.length + arr2.length;
    const arr = new Array(n);
    let i1 = 0;
    let i2 = 0;
    for (let i = 0; i < n; i++){
        if(i1 == arr1.length){
            arr[i] = arr2[i2++]
        }else if(i2 == arr2.length) {
            arr[i] = arr1[i1++]
        }else {
            if(arr1[i1] < arr2[i2]){
                arr[i] = arr1[i1++]
            }else {
                arr[i] = arr2[i2++]
            }
        }
    }
    return arr;
}

const sort = (arr) =>{
    if (arr.length < 2) return arr;
    const m = arr.length / 2;
    const arr1 = arr.slice(0, m);
    const arr2 = arr.slice(m, arr.length);
    return merge(sort(arr1), sort(arr2));
}

function generateArray(length) {
    const randomArray = [];
    for(let i = 0; i < length; i++){
        randomArray[i] = Math.random()*1 + Math.random()*10 + Math.random()*100;
    }
    return randomArray;
}

const sortArrays = () => {
    for(let i = 0; i < arrays.length; i++){
        for(let j = 0; j < 10; j++){
            let time1 = performance.now();
            arrays[i][j] = sort(arrays[i][j]);
            let time2 = performance.now();
            timeSpentTen[i][j] = time2 - time1;
        }
    }
}