How it works?

Представьте, что у вас на столе лежит ряд пронумерованных карточек, и вы хотите расположить их от меньшей к большей.

Пошаговый процесс:

1. Найдите самую маленькую: просмотрите весь ряд и найдите карточку с наименьшим числом.
2. Переместите её в начало: поменяйте эту карточку местами с той, что стоит на первой позиции. Теперь первая карточка находится на своем окончательном месте.
3. Повторите для остальных: посмотрите на оставшиеся карточки (со второй позиции и далее), найдите среди них самую маленькую и поменяйте её местами с карточкой на второй позиции.
4. Продолжайте, пока каждая позиция не будет занята правильной карточкой.

Пример на массиве [64, 25, 12, 22, 11]:

• Самое маленькое число — 11, меняем местами с 64: [11, 25, 12, 22, 64]
• Самое маленькое из оставшихся — 12, меняем местами с 25: [11, 12, 25, 22, 64]
• Самое маленькое из оставшихся — 22, меняем местами с 25: [11, 12, 22, 25, 64]
• Самое маленькое из оставшихся — 25, уже на своем месте: [11, 12, 22, 25, 64]
• Осталось только 64, оно уже на своем месте. Отсортировано!