Сортировка выбором (Selection sort). Особенности:
- "In-place" алгоритм - алгоритм, который использует малое кол-во памяти (не зависит от N).
- Unstable (нестабильный, неустойчивый), то есть не гарантирует относительный порядок элементов с одинаковыми значениями.
- Временная сложность квадратичная O(N^2).
- Быстро деградирует, то есть время работы растет нелинейно.