Efficiency...
With an array that is not sorted, the same
is true. An array provides no additional
advantage in this case!
Ok, so what about memory efficiency?
An array’s size must be determined prior
to actually needing to use the memory
A statically allocated array must be decided upon at
compile time
A dynamically allocated array’s size can be determined
later, at run time