UNPKG

javascript-algorithms-and-data-structures

Version:

Algorithms and data-structures implemented on JavaScript

github.com/trekhleb/javascript-algorithms

trekhleb/javascript-algorithms

16 lines (10 loc) • 535 B
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
# Insertion Sort Insertion sort is a simple sorting algorithm that builds the final sorted array (or list) one item at a time. It is much less efficient on large lists than more advanced algorithms such as quicksort, heapsort, or merge sort. ![Algorithm Visualization](https://upload.wikimedia.org/wikipedia/commons/4/42/Insertion_sort.gif) ![Algorithm Visualization](https://upload.wikimedia.org/wikipedia/commons/0/0f/Insertion-sort-example-300px.gif) ## References [Wikipedia](https://en.wikipedia.org/wiki/Insertion_sort)