using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine(string.Join(", ", SelectionSort([5,4,3,2,6])));

        Console.WriteLine(string.Join(", ", SelectionSort([7,5,4,2])));

    }

    public static int[] SelectionSort(int[] arr)

    {

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

        {

            int min = i;

            // find the minimum element

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

            {

                if (arr[j] < arr[min])

                {

                    min = j;

                }

            }

            int temp = arr[i];

            arr[i] = arr[min];

            arr[min] = temp;

        }

        return arr;

    }

}