Мне нужно & quot; вставить & quot; элемент по заданному индексу в небольшом массиве. То есть переместить все элементы с большими индексами на 1 место вправо. Какой самый быстрый способ сделать это в .NET?

ПРИМЕЧАНИЕ: я добавил свой собственный ответ, но я все еще ищу объяснение и более быстрые альтернативы.

РЕДАКТИРОВАТЬ: мне нужен массив, а неList<T> а не связанный список.

ОБНОВЛЕНИЕ: Так как я не получил объяснения странных результатов производительности, я задал этот вопрос отдельно:Почему копирование ссылок на строки намного медленнее, чем копирование целых (но наоборот для Array.Copy ())?