scalaソートアルゴリズム直接挿入ソート

597 ワード

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= 0 && sortArray(j) > sortTemp){
      sortArray(j+1) = sortArray(j)   //       
      j -=1
    }
    sortArray(j+1) = sortTemp //  while         
  }
  sortArray.foreach( x => print( " " + x))
}