diff --git a/sorting/insertion_sort/insertion sort .c# b/sorting/insertion_sort/insertion sort .c# new file mode 100644 index 000000000..d02cc6130 --- /dev/null +++ b/sorting/insertion_sort/insertion sort .c# @@ -0,0 +1,45 @@ +using System; +using System.Collections.Generic; +using System.Linq; +using System.Text; +using System.IO; +namespace ConsoleApplication1 +{ + class Program + { + static void Main(string[] args) + { + int[] arr = new int[5] { 83, 12, 3, 34, 60 }; + int i; + Console.WriteLine("The Array is :"); + for (i = 0; i < 5; i++) + { + Console.WriteLine(arr[i]); + } + insertsort(arr, 5); + Console.WriteLine("The Sorted Array is :"); + for (i = 0; i < 5; i++) + Console.WriteLine(arr[i]); + Console.ReadLine(); + } + static void insertsort(int[] data, int n) + { + int i, j; + for (i = 1; i < n; i++) + { + int item = data[i]; + int ins = 0; + for (j = i - 1; j >= 0 && ins != 1; ) + { + if (item < data[j]) + { + data[j + 1] = data[j]; + j--; + data[j + 1] = item; + } + else ins = 1; + } + } + } + } +}