sort_algorithms_javascript

sort_algorithms_javascript

//Insertion Sort
https://jsfiddle.net/0sxhch8d/

function compare(source,target) {
    return source < target;
}

function swap(sourceIndex, targetIndex, array) {
  var tmp = array.splice(sourceIndex,1)[0];
  array.splice(targetIndex,0,tmp);
  return array;
}

function insertionSort(array) {
    for(var i=1;i<array.length;i++) {
    for(var j=0;j<i;j++) {
        if(compare(array[i],array[j])) {
        array = swap(i,j,array);
      }
    }
  }
  return array;
}

console.log(insertionSort([4,2,3,1]));