using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("SelectionSort example");

        int[] arr = new int[]{ 2, 5, 7, 1, 3 };

        Console.WriteLine($"Before Sorting: {string.Join(", ", arr)}");

        Sort(arr);

        Console.WriteLine($"After Sorting: {string.Join(", ", arr)}");

    }

    //Selection Sort

    //Scan the whole array, put the smallest at the beginning.

    public static void Sort(int[] arr)

    {

        for(int i = 0; i < arr.Length; i++)

        {

            int smallestIndex = i;

            int smallest = arr[i];

            for(int j = i+1; j < arr.Length; j++)

            {

                if(smallest > arr[j])

                {

                    smallest = arr[j];

                    smallestIndex = j;

                }

            }

            if(smallest != arr[i])

            {

                Swap(arr, i, smallestIndex);

            }

        }

    }

    private static void Swap(int[] arr, int i, int j)

    {

        int temp = arr[i];

        arr[i] = arr[j];

        arr[j] = temp;

    }

}