Идея: Последовательное определение i-го элемента отсортированного массива путем поиска минимального (попарного сравнения с оставшимися элементами, начиная с i+1).

https://github.com/il-bychkov/algorithms

1. Ищем минимальный элемент в неотсортированной части;
2. Меняем его местами с текущим (или не меняем, если текущий и есть минимальный, см шаг №3 на рисунке)
3. Повторить процедуру для всех элементов.

Сложность: $O(n^2)$