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));