Quick Sort

function quickSort(array){
    if(array.length<=1){
        return array;
    }
    const pivot=array[array.length-1];
    const leftArr=[];
    const rightArr=[];
    for(let i=0;i<array.length-1;i++){
        if(array[i]<pivot){
            leftArr.push(array[i]);
        }else{
            rightArr.push(array[i])
        }
    }
    return [...quickSort(leftArr),pivot,...quickSort(rightArr)];
}

const arr=[3,2,1,5];
console.log(quickSort(arr));