#include "myalgorithms.h"
#include <iostream>

void selectionSort(int arr[], int n) 
{
  for (int i = 0; i < n - 1; i++)
  {
    // Будем считать, что i - минимальный элемент
    int min_idx = i;
    
    // Пройдемся по несортированной части массива и найдем
    // настоящий минимальный элемент
    for (int j = i + 1; j < n; j++)
    {
      // Если этот элемент меньше известного минимума,
      // то он будет назначен новым минимумом 
      if (arr[j] < arr[min_idx])
      {
        min_idx = j;
      }
    }
    
    // Перемещаем минимальный элемент на место
    // элемента, который раньше считался минимумом.
    // temp нужен для свапа, чтобы не забыть значение.
    int temp = arr[i];
    arr[i] = arr[min_idx];
    arr[min_idx] = temp;
  }
}