using System;

public class Program

{

    public static void Main()

    {       

        var myChars = new char[] { 'b', 'c', 'e' };

        // Insert in position 0

        InsertInArray(ref myChars, 'a', 0);

        // Print array: a,b,c,e

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

        // Insert in position 3

        InsertInArray(ref myChars, 'd', 3);

        // Print array: a,b,c,d,e

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

        // Insert in position 5

        InsertInArray(ref myChars, 'f', 5);

        // Print array: a,b,c,d,e,f

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

    }

    public static void InsertInArray(ref char[] array, char element, int pos)

    {

        // Check that index is inside the bounds

        if (pos < 0 || pos > array.Length)

        {

            throw new IndexOutOfRangeException();

        }

        // Resize the array

        Array.Resize(ref array, array.Length + 1);

        // Shift elements one place to the right, to make room to new element

        for (int i = array.Length - 1; i > pos; i--)

        {

            array[i] = array[i-1];

        }

        // Set new element

        array[pos] = element;

    }

}