using System;

public class Program

{

    public static void Main()

    {

        int[] As = {1,4,3,5,6,2, 1};

        int[] Ar = SelectionSort(As) ;

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

        { Console.WriteLine(Ar[i]);

        }

        Console.WriteLine("Hello World");

    }

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

    {

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

        {

            int min = i;

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

            {

                if(Ar[min]> Ar[j])

                {

                    min = j;                    

                }

            }

            int swap =  Ar[i];

            Ar[i] = Ar[min];

            Ar[min] = swap;     

        }

        return Ar;

    }

}