scala实现排序算法

val shuffledata = List(8,7,6,5,4,3,2,1)
println(sortList(shuffledata))

def sortList(list: List[Int]): List[Int] = list match {
case List() => List()
case head :: tail => compute(head, sortList(tail))
}

def compute(data: Int, dataSet: List[Int]): List[Int] = dataSet match{
case List() => List(data)
case head :: tail => if (data <= head) data :: dataSet
else head :: compute(data, tail)
}