scala实现插入排序

object HelloWorld {  def main(args: Array[String]){  var list=List[Int](4,5,3,6,9,1,3)  println(sort(list))  } def sort(list: List[Int]): List[Int]=   if(list.isEmpty)Nil   else     insert(list.head,sort(list.tail))  def insert(x: Int,list: List[Int]): List[Int]=    if(list.isEmpty||x<=list.head)x::list    else      list.head::insert(x,list.tail)}