Что это за функция?

Question

[NQUARE]

Что это за C++ функция? Как называется алгоритм?

void SortArr(int arr[], int n) {
    for (int startIndex = 0; startIndex < n - 1; ++startIndex) {
        int smallestIndex = startIndex;
        for (int currentIndex = startIndex + 1; currentIndex < n; ++currentIndex) {
            if (arr[currentIndex] < arr[smallestIndex]) {
                smallestIndex = currentIndex;
            }
        }
        swap(arr[startIndex], arr[smallestIndex]);
    }
}

Answer 1

[0xD34F]

Читаете описания алгоритмов, ищите тот, что соответствует показанному коду.

Comments

[NQUARE]

На хабре есть статья с реализациями всех этих сортировок, я не нашёл из них ни одну подобдую.

[0xD34F]

NQUARE, при чём здесь какая-то статья на хабре?

[Айнур Низамов]

NQUARE, сортировка пузырьком

[NQUARE]

Так пузырьком или выбором?

[0xD34F]

NQUARE, это вы у кого сейчас спрашиваете? Если у меня - я вам путь к самостоятельному решению уже указал, думайте. Если у "пузырька" или автора соседнего ответа - они вас не услышали, чтобы пользователь получил уведомление об обращённой к нему реплике, она должна содержать его имя.

Answer 2

[olkhovichs]

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