SOURCE

const findTargetUseMiddleSplit = (numArray,target) => {
    const len = numArray.length;

    let left = 0;
    let right  = len - 1;

    while(left <= right ) {
        const middleIndex = Math.floor((right + left) / 2);

        if(numArray[middleIndex] === target) {
            return middleIndex;
        }else {
            if(numArray[middleIndex] < target){
                left = middleIndex + 1;
            }else{
                right = middleIndex - 1;
            };
        };
    };

    return -1;
};

// console.log('enter===',findTargetUseMiddleSplit([1,2,3,4,5,6,7],5));

const quicklySort  = (targetArray) => {
    const len = targetArray.length;
    const result = [];

    for(let i = 0; i < len; i++) {
        let min = targetArray[i];

        for(let j = i + 1;j < len;j++) {
            if(targetArray[j] < min) {
                min = targetArray[j];
            };
        };
        result.push(min);
    };

    return result;
};

const quicklySort2 = (targetArray) => {
    const len = targetArray.length;
    
    for(let i = 0;i < len;i ++) {
        for(let j = i + 1;j < len;j ++) {
            if(targetArray[j] < targetArray[i]) {
                [targetArray[i],targetArray[j]] = [targetArray[j],targetArray[i]];
            }
        }
    };

    return targetArray;
}

const bubbleSort = (targetArray) => {
    const len = targetArray.length;

    let left = 0;
    let right = len - 1;

    while(left < right) {
        for(let i = left;i < len;i++) {
            if(targetArray[i] > targetArray[i + 1]) {
                [targetArray[i],targetArray[i + 1]] = [targetArray[i + 1],targetArray[i]];
            }
        }
        
        right -=1;            


        for(let j = right;right > left;j--) {
            if(targetArray[j] < targetArray[j - 1]) {
                [targetArray[j],targetArray[j - 1]] = [targetArray[j - 1],targetArray[j]];
            }
        };

        left +=1;

    };

    return targetArray;
};

console.log('enter===',bubbleSort([8,3,4,1,2,5,6,9,7]));