Why is the minimalist, example Haskell quicksort not a “true” quicksort?

The true quicksort has two beautiful aspects:

  1. Divide and conquer: break the problem into two smaller problems.
  2. Partition the elements in-place.

The short Haskell example demonstrates (1), but not (2). How (2) is done may not be obvious if you don’t already know the technique!

Leave a Comment