Como adicionar um elemento no meio de um array na estrutura ArrayList?

Na estrutura de dados ArrayList em Java, adicionar um elemento no meio do array ocorre da seguinte forma:

1. Verifica-se se há espaço suficiente no array interno para o novo elemento. Caso não haja, o array é aumentado (geralmente copiando para um novo array de maior tamanho).
2. Todos os elementos, desde a posição de inserção até ao final, são deslocados uma posição para a direita para criar espaço.
3. O novo elemento é inserido na posição vazia.

Exemplo de código:

ArrayList<String> list = new ArrayList<>();
list.add("A");
list.add("B");
list.add("D");

// Inserir "C" na posição 2 (contando a partir de 0)
list.add(2, "C");

System.out.println(list); // Vai mostrar [A, B, C, D]

É importante entender que inserir no meio de um ArrayList é uma operação com complexidade linear O(n), pois requer deslocar os elementos.