insertionsort.cs

using System;
using System.Text;
 
 
namespace InsertionSort
{
    class Program
    {
        static void Main(string[] args)
        {
 
            int[] A = { 5, 68, 11, 25, 36, 2 };
 
            int n=A.Length;
 
            for (int i = 1; i <= n - 1; i++)
            {
                int v = A[i];
                int j = i - 1;
 
                while (j >= 0 && A[j] > v)
                {
                    A[j + 1] = A[j];
                    j = j - 1;
                }
                A[j + 1] = v;
            }
 
 
            Console.WriteLine("Sorted array");
            for (int k = 0; k < n; k++)
            {
                Console.WriteLine(A[k]);
            }
            Console.Read();
 
        }
 
 
    }
}