Quick Sort

QuickSort.js

function swap(arr, i, j) {
    var temp = arr[i]
    arr[i] = arr[j]
    arr[j] = temp
    return arr
}

function partition(arr, start, end) {
    var pivot = end
    while(start <= end) {
        if (arr[start] < arr[pivot]) {
            start++
        } else if (arr[end] > pivot) {
            end--
        } else {
            swap(arr, start, end)
            start++
            end--
        }
    }
    swap(arr, start, pivot)
    return start
}

function quickSort(arr, start, end) {
    if (end > start) {
        var newPivot = partition(arr, start, end)
        quickSort(arr, start, newPivot-1)
        quickSort(arr, newPivot+1, end)
    }
}

function sort(arr) {
  quickSort(arr, 0, arr.length-1)
}