Ah, you're correct. (It's too late for me to fix my comment). I went over the issues with this version of quicksort in the original comment, but I still think

Ah, you're correct. (It's too late for me to fix my comment). I went over the issues with this version of quicksort in the original comment, but I still think it was a good example because most people are familiar with quicksort, and I was trying to address the original posters claim that algorithms in Haskell could only be used in Monads. Also, quicksort is one of the few I can do from memory.