using System;

public class Program

{

    public static void Main()

    {

        var input = new int[] { 9, 7, 5, 1, 3 };

            Console.WriteLine("Hello Sorting");

            DispayElement(input);

            //Console.WriteLine("======================================================");

            //BubbleSortA(input);           

            Console.WriteLine("===============================================================");

            var input1 = new int[] { 9, 7, 5, 1, 3 };

            SelectionSort(input1);  

    }

       public static void SelectionSort(int[] a)

        {

            int minindex;

​

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

            {

                minindex = i;

​

                for (int k = i + 1; k < a.Length; k++)

                {

                    var t = a[k];

                    if (a[minindex] > t)

                        minindex = k;

                }

​

                var temp = a[i];                

                a[i] = a[minindex];

                a[minindex] = temp;               

​

                  DispayElement(a);

            }

            Console.WriteLine("===========================");

​

            DispayElement(a);

        }

       public static void SelectionSortA(int[] a)

        {

​

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

            {

                int min = a[i];

                Console.WriteLine("R - " + i);

                for (int k = i + 1; k < a.Length ; k++)

                {

                    if (a[i] > a[k])

                    {

                        min = a[k];

​

                        var temp = a[k];

                        a[k] = a[i];

                        a[i] = temp;

​

                    }

                }

                DispayElement(a);

            }

            DispayElement(a);

        }

    public static void DispayElement(int[] a)

    {

        for (int m = 0; m < a.Length; m++)

        { 

                Console.Write(a[m] + " ");

        }

        Console.WriteLine("");

     }

}