Skip to content

Instantly share code, notes, and snippets.

@vidul-nikolaev-petrov
Last active August 29, 2015 14:19
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save vidul-nikolaev-petrov/637eb4d20f821f6f0eaa to your computer and use it in GitHub Desktop.
Save vidul-nikolaev-petrov/637eb4d20f821f6f0eaa to your computer and use it in GitHub Desktop.
Insertion sort
function insertionSort(list) {
for (var g = 0; g < list.length; g++) {
for (var i = list.length - 1; i > g; i--) {
if (list[i] < list[i - 1]) {
var tmp = list[i];
list[i] = list[i - 1];
list[i - 1] = tmp;
}
}
}
return list;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment