SOURCE

let arr=[3,7,4,2,2,4,7,9,5,2,1,4,6,663,22,11];

function quickSort(arr,left,right){
    if(left<right){
        let l = left;
        let r = right;
        let x = arr[l];
        while(l<r){
            while(l<r&& arr[r]>x){
                r--;
            }
            if(l<r){
                arr[l++] = arr[r];
            }
            while(l<r && arr[l]<x){
                l++;
            }
            if(l<r){
                arr[r--] = arr[l];
            }
        }
        arr[l] = x;
        quickSort(arr,left,l-1);
        quickSort(arr,l+1,right);
    }
}
quickSort(arr,0,arr.length-1)
console.log(arr)