QuickSort

const quickSort = (arr)=>{
     if(arr.length <= 1)
     return arr; 
     
     let pivot = arr[0];
     let left = [];
     let right = []; 
     for(let i=1;i<arr.length;i++)
     {
         if(arr[i]<pivot)
         left.push(arr[i])
         else
         right.push(arr[i])
     }
     return [...quickSort(left),pivot,...quickSort(right)];
}

const array = Array.from({length:100000},(x,i)=>{return Math.floor(Math.random()*i)})

let time = Date.now(); 
console.log(quickSort(array));
console.log(`Time taken = ${(Date.now()-time)/1000} seconds`);