using System;

public class Program

{

    public static void Main()

    {

        //create an array of integers

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

        //display the array in the original order

        Console.WriteLine("The original order of the numbers.");

        foreach (int value in numbers)

        {

            Console.WriteLine(value);

        }

        Console.WriteLine(" ");

        //sort the array

        SelectionSort(numbers); //call SelectionSort method with numbers as the argument

        //display the array in the sorted order

        Console.WriteLine("The numbers sorted.");

        foreach (int value in numbers)

        {

            Console.WriteLine(value);

        }

        Console.WriteLine(" ");

    } //end main

        // The SelectionSort method accepts an int array as an argument

        //Is Uses the Selection Sort algorithm to sort the array

        static void SelectionSort (int [] iArray)

        {

            int minIndex; // subscript of smalles value in scanned area

            int minValue; // smallest value in the scanned area

            // the outer loop steps through all the array elements,

            // except the last one. The startScan variable marks the 

            // position where the scan should begin */

            for (int startScan = 0; startScan  < iArray.Length -1; startScan++)

            {

                //assume the first element in the scannable area is the smallest value

                minIndex = startScan;

                minValue = iArray[startScan];

                //scan the array, starting at the 2nd element in the

                //scannable area, looking for the smallest value

                for (int index = startScan +1; index<iArray.Length; index++)

                {

                    if (iArray[index] < minValue)

                        {

                        minValue = iArray[index];

                        minIndex = index;

                        } // end if

                } // end for loop

            Swap(iArray[minIndex], iArray[startScan])

​

            } //end for loop

        } // end selectionsort method

                //swap the element with the smallest value with the 

                // first element in the scannable area

        void Swap(int a, int b)

             {

                int temp =a;

                a =b;

                b = temp;

         } //end Swap method        

}//end class