insertion sort
by sramnan
JavaScript
//insertion sort
function insert(array,rightIndex,value){
for(j=rightIndex;j>=0,array[j]>value;j--){
array[j+1] = array[j];
}
array[j+1] = value;
}
function insertionSort(arr){
for(var i=0;i<arr.length;i++){
insert(arr,i,arr[i+1]);
}
}
console.log(insertionSort([5,4,2,4]));