An array is an abstract structure ordering a collection of objects (numbers, strings, other arrays, etc.). It differs from a permutation in that each object is thought of as being assigned to a location. We let $A[k]$ denote the $k$-th value of $A$. We may think of an array as a one-row matrix.