Insertion Sort

  1. static void Main(string[] args)  
  2.        {  
  3.            Console.WriteLine("Bubble Sort");  
  4.            int[] arr = { 2, 6, 1, 4, 3, 5 };  
  5.            print(arr, "Unsorted Array");  
  6.            int[] sorted = insertionSort(arr, arr.Length);  
  7.            print(sorted, "sorted Array");  
  8.            Console.ReadLine();  
  9.        }  
  10.        static int[] insertionSort(int[] arr, int n)  
  11.        {  
  12.   
  13.            int value = 0;  
  14.            int j = 0;  
  15.            for (int i = 1; i < n; i++)  
  16.            {  
  17.                value = arr[i];  
  18.                j = i-1;  
  19.                while(j>=0 && arr[j]>value)  
  20.                {  
  21.                    arr[j + 1] = arr[j];  
  22.                    j = j - 1;  
  23.                }  
  24.                arr[j + 1] = value;  
  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.        }