Skip to content

Instantly share code, notes, and snippets.

@jonathanbarton

jonathanbarton/sort_algorithms_javascript

Created May 2, 2016 01:50
Show Gist options
  • Save jonathanbarton/a7422eaf64ddc1bc74c8880b9b4bcf01 to your computer and use it in GitHub Desktop.
Save jonathanbarton/a7422eaf64ddc1bc74c8880b9b4bcf01 to your computer and use it in GitHub Desktop.
Download ZIP
sort_algorithms_javascript
Raw
sort_algorithms_javascript
//Insertion Sort
https://jsfiddle.net/0sxhch8d/
@jonathanbarton
Copy link
Author

jonathanbarton commented May 2, 2016 •
edited 

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]));

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment