#алгоритмы #сортировка 

![[Insertion-sort-example-300px.gif]]
Эффективность $O(n) = O(n*log(n))$

>Выбираем следующий элемент из неотсортированного списка и вставляем его в должную позицию в отсортированном списке.

```javascript
function insertionSort(arr) {
  for (let i = 1; i < arr.length; i++) {
    let j = i;

    while (j > 0 && arr[j] < arr[j - 1]) {
      [arr[j], arr[j - 1]] = [arr[j - 1], arr[j]];
      j--;
    }
  }
  return arr;
}
```


Источники:
- [[Стивен Скиена - Алгоритмы. Руководство по разработке]]