Un array guarda valores de un mismo tipo uno junto a otro, numerados desde 0: un array de n elementos tiene los índices de 0 a n - 1. Cuando pasas un array a una función, C solo pasa la dirección de su primer elemento, así que la función no puede preguntar cuánto mide. Por eso las funciones de C reciben la longitud en un parámetro aparte, como int n.
Leer a[n], uno después del final, es comportamiento indefinido: C no lo comprueba, y una compilación real puede leer lo que haya en los bytes siguientes. El bucle for (int i = 0; i < n; i++) visita cada índice exactamente una vez.
Como la función recibe la dirección, también puede cambiar el array de quien la llama. Marca el parámetro como const cuando la función solo lo lee.