Quick sort should not allocate extra memory like left / right array.

[albin3]

wiki: https://en.wikipedia.org/wiki/Quicksort

[trekhleb]

Fixed by @robtaussig
See his in-place implementation here https://github.com/trekhleb/javascript-algorithms/blob/master/src/algorithms/sorting/quick-sort/QuickSortInPlace.js