Алгоритм Quick Sort

Разбираем код алгоритма Quick Sort на JavaScript. Примечание: В среднем случае, когда алгоритм Quick Sort использует эффективный выбор опорного элемента и делит массив примерно на две равные части, его временная сложность ближе к линейно-логарифмической O(n log n). A, в худшем случае, если выбор опорного элемента всегда делит массив на две части неравной длины, алгоритм может иметь временную сложность, близкую к квадратичной сложности O(n^2).