Quicksort

// let array = [6, 5, 3, 1, 8, 7, 2, 4];
let array = [99,44,6,2,1,5,63,87,283,4,0];

function quickSort(arr, start, end) {
    if (end <= start) return; // base case
    
    let pivot = partition(arr, start, end);
    quickSort(arr, start, pivot - 1);
    quickSort(arr, pivot + 1, end);    
}

function partition(arr, start, end) {
    let j = start, i = start - 1, temp;
    
    for (let j = start; j < end; j++) {
        if (arr[j] < arr[end]) {
            i++;
            temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }    
    
    i++;
    temp = arr[i];
    arr[i] = arr[end];
    arr[end] = temp;
    
    return i;
}

quickSort(array, 0, array.length - 1);
console.log(array);