¿Cómo se realiza la adición de un elemento en el medio de un array en la estructura ArrayList?

En la estructura de datos ArrayList en Java, agregar un elemento en medio del array se realiza de la siguiente manera:

1. Se verifica si hay suficiente espacio en el array interno para el nuevo elemento. Si no, el array se incrementa (generalmente copiando a un nuevo array de mayor tamaño).
2. Todos los elementos desde la posición de inserción hasta el final se desplazan una posición hacia la derecha para hacer espacio.
3. Se inserta el nuevo elemento en la posición vacía.

Ejemplo de código:

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

// Insertar "C" en la posición 2 (contando desde 0)
list.add(2, "C");

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

Es importante entender que insertar en medio de un ArrayList es una operación con complejidad lineal O(n), ya que requiere desplazar los elementos.