javascript - Implementing Insert Function -


i working through khan academy's algorithm course, uses js teach fundamental algorithms. in process of implementing insertion sort, have found problem.

we writing function takes in array, index start , value, in order insert number in correct ordered position. have written said function here:

var insert = function(array, rightindex, value) { (var = rightindex; array[i] >= value; i--) {     array[i+1]=array[i];     array[i] = value; } return array; }; 

this works fine, , performs should, not pass ka's automated marking system. give guidelines code , suggest done such:

for(var ____ = _____; ____ >= ____; ____) {     array[____+1] = ____; } ____; 

does know how reiterate code conform these standards?

i had similar solution , didn't pass automated test. if later @ "challenge: implement insertion sort" go ahead , implement function you:

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;  }; 

as aside, reason don't need declare j before loop (to used later) because javascript doesn't have block scope (til): see here


Comments

Popular posts from this blog

java - Oracle EBS .ClassNotFoundException: oracle.apps.fnd.formsClient.FormsLauncher.class ERROR -

c# - how to use buttonedit in devexpress gridcontrol -

nvd3.js - angularjs-nvd3-directives setting color in legend as well as in chart elements -