>>5
それが直観的に理解できないということは素養が足りない。かなりやばい。
日本語にすると理解できたりする?

qsort [] = []
qsort (x:xs) = qsort x未満の要素 ++ [x] ++ qsort x以上の要素
　　ここで
　　　x未満の要素 = [y | y <- xs, y < x]
　　　x以上の要素 = [y | y <- xs, y >= x]

クイックソート自体を知らない奴でもこれで理解できるだろうというくらい
わかりやすいと思うが。