Scala快速排序代码

object Test {
    def  main(args:Array[String]): Unit ={
      System.out.println(qsort(List(6,3,2,7,4,1)))
    }
  def qsort[T <% Ordered[T]](list:List[T]):List[T]=list match {
    case Nil =>Nil
case x :: xs=>
      val (before,after)=xs partition(_<x)
      qsort(before) ++ (x :: qsort(after))
  }
}

输出结果：
List(1, 2, 3, 4, 6, 7)