using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        InsertionSort(new int[] {9, 8, 6, 3, 5});

    }

    public static void InsertionSort(int[] arr)

    {

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

        {

            int temp = arr[i];

            int j=i-1;

            for(;j>=0 && arr[j]>temp ;j--)

            {                           

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

            }

            arr[j+1]=temp;

        }

        foreach(var item in arr)

        {

            Console.WriteLine(item);

        }       

    }

}

​

// 9 8 6 3 5 

// 8 9 6 3 5

// 6 8 9 3 5

// 3 6 8 9 5 

//6 8 3 9 5

​

​