Skip to content

Instantly share code, notes, and snippets.

@edenc
Created June 12, 2013 14:49
Show Gist options
  • Select an option

  • Save edenc/5765948 to your computer and use it in GitHub Desktop.

Select an option

Save edenc/5765948 to your computer and use it in GitHub Desktop.
qsort1 :: Ord a => [a] -> [a]
qsort1 [] = []
qsort1 (p:xs) = qsort1 lesser ++ [p] ++ qsort1 greater
where
lesser = filter (< p) xs
greater = filter (>= p) xs
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment