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)
    }