using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

​

namespace SelectionSort

{

    public static class Program

    {

        public static void Main(string[] args)

        {

            int[] arr = new int[] { 5, 9, 13, 4, 0, -2, 22, 18 };

​

            Console.WriteLine("Not sorted: " + string.Join(",", arr));

​

            arr.Sort();

            Console.WriteLine("Sorted: " + string.Join(",", arr));

​

        }

​

        //static void Sort(int[] arr)

        //{

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

        //    {

        //        int min_index = i;

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

        //        {

        //            if (arr[j] < arr[min_index])

        //            {

        //                min_index = j;

        //            }

        //        }

​

        //        int oldValue = arr[min_index];

        //        arr[min_index] = arr[i];

        //        arr[i] = oldValue;

        //    }

        //}

​

        static void Sort(this int[] arr)

        {

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

            {

                int min_index = i;

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

                {

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

                    {

                        min_index = j;

                    }

                }

​

                int oldValue = arr[min_index];

                arr[min_index] = arr[i];

                arr[i] = oldValue;

            }

        }

    }

}

​