Como avaliar o tempo necessário ao adicionar um elemento na parte central do array?

Adicionar um elemento na parte central de um array requer deslocar todos os elementos que estão após a posição de inserção para liberar espaço para o novo elemento. A complexidade temporal desta operação é O(n), onde n é a quantidade de elementos que precisam ser deslocados. Por exemplo, se inserir um elemento no meio de um array de 1000 elementos, aproximadamente 500 elementos terão que ser movidos, o que afeta o desempenho.

var array = [1, 2, 3, 4, 5]
array.insert(99, at: 2) // inserção na posição com índice 2
print(array) // [1, 2, 99, 3, 4, 5]

Neste exemplo, os elementos com índices 2 em diante são deslocados para a direita para abrir espaço para o novo elemento.