let arr = [-6, 20, 8, -2, 4];
function quickSort(arr){
console.log(123);
let pivot = arr[arr.length-1];
let arrLess =[];
let arrMore =[];
for (let i=0; i<arr.length-1; i++){
console.log(arr[i]);
if (arr[i]>pivot){ arrMore.push(arr[i]);}
else {arrLess.push(arr[i])}
}
console.log(arrLess);
console.log(pivot);
console.log(arrMore);
}
bGV0IGFyciA9IFstNiwgMjAsIDgsIC0yLCA0XTsKCmZ1bmN0aW9uIHF1aWNrU29ydChhcnIpewogICAgY29uc29sZS5sb2coMTIzKTsKICAgIGxldCBwaXZvdCA9IGFyclthcnIubGVuZ3RoLTFdOwogICAgbGV0IGFyckxlc3MgPVtdOwogICAgbGV0IGFyck1vcmUgPVtdOwogICAgZm9yIChsZXQgaT0wOyBpPGFyci5sZW5ndGgtMTsgaSsrKXsKICAgICAgICBjb25zb2xlLmxvZyhhcnJbaV0pOwogICAgICAgIGlmIChhcnJbaV0+cGl2b3QpeyBhcnJNb3JlLnB1c2goYXJyW2ldKTt9CiAgICAgICAgZWxzZSB7YXJyTGVzcy5wdXNoKGFycltpXSl9CiAgICB9CiAgICBjb25zb2xlLmxvZyhhcnJMZXNzKTsKICAgIGNvbnNvbGUubG9nKHBpdm90KTsKICAgIGNvbnNvbGUubG9nKGFyck1vcmUpOwp9