scala - scala中的插入排序实现

Question

我正在尝试 Scala，我想看看如何在具有以下要求的 Scala 中实现插入排序:

嵌套 for 循环

输入的数组[Int]

如果可能的话，一种通过引用方式在调用中修改函数内容的方法，否则返回一个 Array[Int]

如果这不是实现插入排序的 Scala 方式，您是否仍然可以提供上述代码并解释该方法有什么问题。
编辑:
这是使用 while 循环的尝试(确实有效)，不，这不是作业问题，为什么会有敌意？

def insert_sort(a:Array[Int]):Array[Int]={
for(i <- 0 until a.length)
{
  var j=i+1

  while(j>1&&a(j)<a(j-1)&&j<a.length)
  {
      var c=a(j)
      a(j)=a(j-1)
      a(j-1)=c
      j-=1
  }
}
return a
}

Answer 1

这就是我想出的，它似乎是功能性的、通用的、尾递归的(foldLeft 是尾递归的)...:

def insertionSort[A](la: List[A])(implicit ord: Ordering[A]): List[A] = {
  def insert(la: List[A], a: A) = {
    val (h, t) = la.span(ord.lt(_, a))
    h ::: (a :: t)
  }

  la.foldLeft(List[A]()) {(acc, a) => insert(acc, a)}
}