funcons-simple-0.1.0.3: tests/Advanced/Advanced3.smp

function main() {
	
	var a[5];
	
	a[0] = 5;
	a[1] = 4;
	a[2] = 1;
	a[3] = 8;
	a[4] = 7;
	
	insertion_sort(a);
	
	for (var i = 0; i < sizeOf(a) ; ++i) {
		print(a[i]);
	}
	
}

function insertion_sort(a) {
  for (var i = 1; i < sizeOf(a); ++i) {
    var val_i = a[i];
    var j = i;
    while (j > 0 && val_i < a[j-1]) {
      a[j] = a[j-1];
      j = j-1;
    }
    a[j] = val_i;
  }
}