配列は、同じ型の値を並べて保持し、0から番号を付けます。n個の要素を持つ配列のインデックスは0からn - 1です。配列を関数に渡すと、Cは最初の要素のアドレスだけを渡すため、関数は配列の長さを知ることができません。そのため、Cの関数はint nのように、長さを別のパラメーターとして受け取ります。
末尾の1つ先にあるa[n]を読むことは未定義動作です。Cはチェックしないため、実際のビルドでは次のバイトにあるものを何でも読んでしまうことがあります。ループfor (int i = 0; i < n; i++)は、各インデックスをちょうど1回ずつ訪れます。
関数はアドレスを受け取るため、呼び出し元の配列を変更することもできます。関数が読むだけのときは、パラメーターにconstを付けてください。