Selection Sort

  1. static void Main(string[] args)  
  2.        {  
  3.            Console.WriteLine("Selection Sort");  
  4.            int[] arr = { 2, 6, 1, 4, 3, 8 };  
  5.            print(arr, "Unsorted Array");  
  6.            int[] sorted = selectionSort(arr, arr.Length);  
  7.            print(sorted, "sorted Array");  
  8.            Console.ReadLine();  
  9.        }  
  10.        static int[] selectionSort(int[] arr, int n)  
  11.        {  
  12.   
  13.            int temp = 0;  
  14.            for (int i = 0; i < n; i++)  
  15.            {  
  16.                for (int j = i + 1; j < n; j++)  
  17.                {  
  18.                    if (arr[i] > arr[j])  
  19.                    {  
  20.                        temp = arr[j];  
  21.                        arr[j] = arr[i];  
  22.                        arr[i] = temp;  
  23.                    }  
  24.                }  
  25.            }  
  26.            return arr;  
  27.        }  
  28.       static void print(int[] array,string val)  
  29.        {  
  30.            Console.WriteLine(val);  
  31.            for (int i = 0; i < array.Length; i++)  
  32.            {  
  33.                Console.WriteLine(array[i]);  
  34.            }  
  35.        }