using System;

public class Program

{

    public static void Main()

    {

        int[] array = new int[10]

        {

            1, 5, 4, 11, 20, 8, 2, 98, 90, 16

        };

​

        InsertionSort(array);

        Console.WriteLine("Sorted Values:");

        for (int i = 0; i < array.Length; i++)

            Console.WriteLine(array[i]);

    }

    static void InsertionSort(int[] array)

    {

        int pointer, temp;

        for (int i = 1; i <= array.Length - 1; i++)

        {

            temp = array[i];

            pointer = i - 1;

            while (pointer >= 0 && array[pointer] > temp)

            {

                array[pointer + 1] = array[pointer];

                pointer--;

            }

            array[pointer + 1] = temp;

        }

    }

}