insertionSort.cs

  public static void doInsertionSort(int[] arr)
  {
    for(int i = 1; i < arr.Length; i++)
    {
      var key = arr[i];
      var j = i -1;
      while(j>=0 && arr[j] > key)
      {
        arr[j+1] = arr[j];
        j -= 1;
      }

      arr[j+1]= key;
    }
  }