用scala编写一个插入排序
时间: 2023-04-07 22:02:41 浏览: 116
好的,我可以回答这个问题。以下是用 Scala 编写的插入排序代码:
```
def insertionSort(arr: Array[Int]): Array[Int] = {
for (i <- 1 until arr.length) {
val key = arr(i)
var j = i - 1
while (j >= 0 && arr(j) > key) {
arr(j + 1) = arr(j)
j -= 1
}
arr(j + 1) = key
}
arr
}
```
这个函数接受一个整数数组作为参数,并返回一个排序后的数组。它使用插入排序算法来对数组进行排序。
阅读全文