using System;

public class Program

{

    private static void QuickSort(int [] array, int left, int right)

    {

    }

    private static void insertionsort(int[] array)

    {

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

        {

            int j = i-1;

            int key = array[i];

            // move elements to one postion ahead in the range 0---i-1 if the value is greater than key

            while(j>=0 && array[j]>key)

            {

                array[j+1] = array[j];

                j--;

            }

                array[j+1] = key;

        }   

    }

    public static void Main()

    {

        Console.WriteLine("Hello World");

        int[] array = {10,8,5,6,7,9,3,1,2,4};

        insertionsort(array);

        Console.Write("{");

        foreach(int i in array)

        {

            Console.Write(i.ToString() + " ");

        }

        Console.Write("}");

    }

}