Quicksort

[srm]

Ca n'est pas de moi, mais je le ferais comme ça :

def sort(list: List[Int]): List[Int] = {

        list match {

            case Nil => list

            case _ => sort(list.tail.filter(_ <= list.head)) ::: list.head :: sort(list.tail.filter(_ > list.head))

        }

    }