Array ADTContiguous storage · O(1) index access
0
31
1
99
2
38
3
95
4
59
5
77
6
20
7
60
8
53
9
43
Length
10
Comparisons
0
Writes
0
Index access is O(1) — that is why arrays beat lists for random reads. But inserting at the front shifts every element, costing O(n). Try inserting at index 0.