Scala練習-快速排序

def sort(unSortList: List[Int]): List[Int] = {    if (unSortList.isEmpty || unSortList.size == 1) return unSortList    val flag: Int = unSortList.head    //過濾得到小於等於基準值的資料    val lessFlag = for (item <- unSortList.tail if item <= flag) yield item    //過濾得到大於基準值的資料    val greaterFlag = for (item <- unSortList.tail if item > flag) yield item    //遞迴排序左右兩側的元素    //.:::是Set中方法，向當前列表前面添加參數列表,而:::只是連結2個列表。    //val sorted = sort(greaterFlag).:::(sort(lessFlag) :+ flag)    val sorted = (sort(lessFlag) :+ flag) ::: sort(greaterFlag)    sorted  }