scala 排序算法 直接插入排序

package com.xing.hai

/**
  * Created by xxxxx on 2/22/2017.
  * 直接插入排序 核心逻辑：
  *
  *     在要排序的一组数中，假设前面 (n-1)  [n>=2] 个数已经是排好顺序的，
  * 现在要把第n 个数插到前面的有序数中，
  * 使得这 n个数也是排好顺序的。如此反复循环，直到全部排好顺序。
  */
object OrderInsertSort extends App{

  val sortArray = Array(49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51,43)

  for(i<-(Range(1,sortArray.length,1))){

    var j = i -1
    var sortTemp = sortArray(i)
    while(j>= 0 && sortArray(j) > sortTemp){
      sortArray(j+1) = sortArray(j)   //交换临近的数据
      j -=1
    }
    sortArray(j+1) = sortTemp //如果while 不成立赋值给自己
  }
  sortArray.foreach( x => print( " " + x))
}