Как я могу создать экземпляр произвольного Типа массива во времени выполнения?

Можно использовать одну из перегрузок CreateInstance Массива, например.:-

object o = Array.CreateInstance(type, 10);