Где происходит вставка значения быстрее: в связном списке или в массиве?

В связном списке.

Вставка элемента в середине массива требует сдвига всех последующих элементов для освобождения места. В связном списке достаточно изменить ссылки у соседних узлов, что занимает константное время (O(1)). Вставка в начале или конце связного списка также константна, в то время как вставка в начало массива требует сдвига всех элементов (O(n)).

В случае массива, даже если емкости недостаточно, потребуется создание нового массива большей емкости и копирование всех элементов из старого, что является времязатратной операцией (O(n)).