scala 实习插入排序（Insert_sort)

1.插入排序的原理，就不说了，直接给个图。

2.scala 实先的代码如下：

package test

object Insert_Sort {

  def main(args: Array[String]) = {
    
    var intArray = Array(5,2,4,6,1,3,10,9,0)
   
   insertSort(intArray)
    
  }
  
  def insertSort(intArray: Array[Int]):Unit = {
    //排序前
    println("排序前")
       for ( i <- intArray) {//数组输出方式一
        println(i)
    }
    
    val intlength = intArray.length - 1
    
    for (i <- 1 to intlength) {
      val tmp = intArray(i)
      var j = i -1
      
      while ((j >= 0) && (intArray(j) > tmp)) {
        intArray(j + 1) = intArray(j)
        j -= 1
      }
      
      intArray(j + 1) = tmp
    }
    
    println("排序后的数组")
    //排序后
   intArray.foreach { i => println(i) }//数组输出方式二
  }
}