Insertion an element within the array for insertion sort

InsertionSortAlgorithm.cs

static void InsertionSort(int a[])
{
    for(int i = 1; i < a.Length; i++)
    {
        Insertion(a, i-1, a[i]);
    }
}

static void Insertion(int[] a, int rightIndex, int value)
{
    int i = rightIndex;
    for(; i >= 0 && a[i] > value; i--)
    {
        a[i+1] = a[i];
    }
    
    a[i+1] = value;
}