using System;

public class Program

{

    public static void InsertionSort(int[] arr) {

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

            int j = i;

            while(j > 0 && arr[j] < arr[j-1]) {

                var tmp = arr[j];

                arr[j] = arr[j-1];

                arr[j-1] = tmp;

                j--;

            }

        }

    }

    public static void Main()

    {

        var arr = new [] { 3, 7, 1, 1, 0, -4, 10, 34, -4, 7, 9};

        InsertionSort(arr);

        Console.WriteLine(string.Join(",", arr));

    }

}