Khan Academy - Insertion Sort

var insert = function(array, rightIndex, value) {
    for(var j = rightIndex;
        j >= 0 && array[j] > value;
        j--) {
        array[j + 1] = array[j];
    }
    array[j + 1] = value;
};

var insertionSort = function(array) {
    for(var i = 1; i < array.length; i++) {
        insert(array, i-1, array[i]);

    }
};

var array = [22, 11, 99, 88, 9, 7, 42];
insertionSort(array);
println("Array after sorting:  " + array);
Program.assertEqual(array, [7, 9, 11, 22, 42, 88, 99]);

array = [512, -421, 42, 9, 0, -53, 235];
insertionSort(array);
println("Array after sorting:  " + array);
Program.assertEqual(array, [-421, -53, 0, 9, 42, 235, 512]);