/**
* 插入排序
* 在要排序的一组数中,假设前面 (n-1) [n>=2] 个数已经是排好顺序的,
* 现在要把第n个数插到前面的有序数中,
* 使得这 n个数也是排好顺序的
*
*/
object InsertSort extends App {
var list: Array[Int] = Array(2, 45, 1, 4, 8, 2, 5, 8, 35, 67, 3, 9, 3, 8, 4, 7, 34);
for (i <- 0 until list.length) { //外循环i为排好序的数组长度
for (j <- 0 until i) {//内循环把i进行插入排序
if (list(i) < list(j)) {//遇到比i大的就交换, 没遇到说明i已经是最大了
var tmp = list(i)
list(i) = list(j)
list(j) = tmp
}
}
}
list.foreach(println)
}