OneCompiler

Insertion sort

206

object InsertionSort {
def main(args: Array[String]) {
val array = Array.ofDimInt
array(0)(0)=3
array(0)(1)=2
array(1)(0)=1
array(1)(1)=0
println("Unsorted matrix ")
for(i <- 0 until 2){
for(j <- 0 until 2){
print(array(i)(j)+"\t")
}
println()
}
println("Asceding sorted matrix ")
var temp=0
var a:Int=0
var b:Int=0
for (a <- 0 until 2) {
for (b <- 0 until 2){
if(a==0 && b==0){}
else{
temp = array(a)(b)
}
var k = a
var l = b
while (k >= 0 && l>=0 && temp < array(a)(b)) {
array(a + 1)(b + 1) = array(a)(b)
k = k-1;
l = l-1;
}
array(a)(b) = temp
print(array(a)(b)+"\t")
}
println()
}
}
}