using System;

using System.Collections.Generic;

​

public class Program

{

    public static void Main()

    {

        var ex = new List<int>{5,12,2,33,12};

        InsertionSort(ref ex);

        foreach(var i in ex)

        {

            Console.WriteLine("{0} ,", i);

        }

    }

    public static void InsertionSort(ref List<int> elements)

    {

        for(var i=1; i<elements.Count; i++)

        {

            var key = elements[i];

            var j = i - 1;

​

            while(j > -1 && key < elements[j])

            {

                elements[j + 1] = elements[j];

                j--;

            }

            elements[j+1] = key;

        }

    }   

}