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

Материал из Олимпиадное программирование в УлГТУ
Перейти к навигации Перейти к поиску

Код

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

Ссылки

Теория:

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

Код:

Задачи: