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