An array is composite data type that stores multiple values, accessible by a numeric array index. Access is O(1) and insertion is O(n).