[Dwedit]

I never understood why use Quick Sort when you could use something else instead, like Merge Sort. Using a pivot seems backwards compared to something guaranteed to be NLOGN time.

[froh]

here you go:

https://idea-instructions.com/merge-sort/

and I think in this discussion we marvel the presentation, not the algorithm per se.

[SJC_Hacker]

Quick sort can be done in place

Merge sort requires additional space