Сортировка выбором

Код

void selectionSort(vector<int> &arr) {
    for (int i = 0; i < arr.size(); i++) {
        int minPos = i;
        for (int j = i + 1; j < arr.size(); j++)
            if (arr[j] < arr[minPos])
                minPos = j;
        swap(arr[i], arr[minPos]);
    }
}

Ссылки

Теория:

• neerc.ifmo.ru/wiki — Сортировка выбором
• algs4.cs.princeton.edu/lectures — 2.1 Elementary Sorts

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

• Sorting Algorithm Animations — Selection Sort
• VisuAlgo — Sorting

Код:

• CodeLibrary — Sorting algorithms