using System;

public class Program 

{

    public static void Main(String[] args) {

        // listing array to work with or initialization of array 

        int[] arr = new int[12] { 98, 34, 89, 100, 12, 65, 7, 1, 220, 2, 17, 90};

        int n = 12, i, j, ch, curr; // variables declaration

        Console.WriteLine("Insertion Sort");

        Console.Write("Initial array is: ");

        for (i = 0; i < n; i++) {

            Console.Write(arr[i] + " ");

         //sorting of array from smallest to the highest

        // the sorting is picking an element one at a time and inserting it at its proper position in the array

        //we continue this process until the array is sorted

    {

        for (i = 1; i < n; i++) {        

           ch = arr[i];

           curr = 0;

           for (j =i - 1; j >= 0 && curr != 1;) {

              if (ch < arr[j]) {

                  arr[j + 1] = arr[j];

                  j--;

                  arr[j + 1] = ch;

              }

              else curr = 1; 

           } 

        }

        //  display the the sorted array

        Console.Write("\nSorted Array is: ");

        for (i = 0; i < n; i++) {

            Console.Write(arr[i] + " ");

        }

      }

    }

  }

}           

​