Pseudo Code

for i = 0 to n-1:
   minIndex = i
   for j = i+1 to n-1:
      if array[j] < array[minIndex]:
         minIndex = j
   swap array[i] and array[minIndex]

Давайте свяжем псевдокод с основной идеей:

• i отмечает границу между отсортированной и неотсортированной частями. Все, что находится до i, уже отсортировано.
• minIndex запоминает позицию самого маленького элемента, найденного на данный момент в неотсортированной части.
• Внутренний цикл по j сканирует неотсортированную часть, чтобы найти истинный минимальный элемент.
• После завершения внутреннего цикла мы меняем местами (swap) найденный минимальный элемент с элементом в позиции i, тем самым увеличивая отсортированную часть на один элемент.