Grokking Algorithms: An illustrated guide for programmers and other curious people

by Aditya Y. Bhargava

What’s better if you want to insert elements in the middle: arrays or lists? With lists, it’s as easy as changing what the previous element points to.