scala 插入排序

/**
  * 插入排序
  * 在要排序的一组数中，假设前面 (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)
}