scala 排序演算法 直接插入排序__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))}