function quickSort(array, low, high) {
if (low < high) {
let part = partition(array, low, high);
quickSort(array, low, part - 1);
quickSort(array, part + 1, high);
}
return array;
}
function partition(array, low, high) {
let pivot = array[high];
let i = (low - 1);
for (let j = low; j <= high - 1; j++) {
if (array[j] < pivot) {
i++;
swap(array, i, j);
}
}
swap(array, i + 1, high);
return (i + 1);
}
function swap(array, i, j) {
let temp = array[i];
array[i] = array[j];
array[j] = temp;
}
let array = [10, 80, 30, 90, 40, 50, 70];
quickSort(array, 0, array.length - 1);
console.table(array);