Deathgar

Универсальный метод (элементы могут повторяться. Например: {4,1,3,8,4}).
Будут вопросы, пиши в комментарии.

static void selectionSort(int[] a) { 
           int size = a.Length;
            int numb = 0; //Номер текущего индекса первого элемента 
            int count = 0;

            for (int i = 0; i < size - 1; i++)
            {
                int min = i;
                for (int j = i + 1; j < size; j++)
                {
                    if (a[j] < a[min])
                    {
                         //Тут отслеживаем изменение индекса первого элемента
                        if (min == numb) 
                        {
                            numb = j;
                            count++;
                        }
                        else
                        {
                            if (j == numb)
                            {
                                numb = min;
                                count++;
                            }
                        }

                        min = j;
                    }
                }
                int t = a[min];
                a[min] = a[i];
                a[i] = t;
            }
        System.out.println(count);
}