quick_sort.js

let inputs = [1, 4, 2, 7, 5]

function quickSortImpl(nums, pivot) {
    if (nums.length == 0) {
        return []
    }

    return [...quickSortImpl(nums.filter(n => n < nums[pivot]), 0), nums[pivot], ...quickSortImpl(nums.filter((n, i) => n >= nums[pivot] && i != pivot), 0)]
}

function quickSort(nums) {
    return quickSortImpl(nums, 0)
}

let r = quickSort(inputs)
console.log('r: ' + JSON.stringify(r, null, 4) + '\n')