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