Сортировка вставками

Код

void insertionSort(vector<int> &arr) {
    for (int i = 1; i < arr.size(); i++) {
        int curPos = i;
        while (curPos > 0 && arr[curPos] < arr[curPos - 1]) {
            swap(arr[curPos], arr[curPos - 1]);
            curPos--;
        }
    }
}

Ссылки

Теория:

• neerc.ifmo.ru/wiki — Сортировка вставками
• brestprog.by — Сортировка
• algs4.cs.princeton.edu/lectures — 2.1 Elementary Sorts
• Brilliant.org — Insertion Sort

Демонстрация:

• Sorting Algorithm Animations — Insertion Sort
• VisuAlgo — Sorting

Код:

• CodeLibrary — Sorting algorithms

Задачи:

• informatics.mccme.ru — Курс «Поиск и сортировка» — часть 3
• Задачи: Сортировка