Просто изучать Python. Чтение официальных учебных пособий. Я натолкнулся на это:
В то время как добавления и всплывающие окна с конца списка бывают быстрыми, выполнение вставок или всплывающих окон с начала списка происходит медленно (потому что все остальные элементы должны быть сдвинуты на один).
Я бы предположил, что зрелый язык, такой как Python, будет иметь всевозможные оптимизации, поэтому почему Python [кажется] использует связанные списки, чтобы вставки могли быть быстрыми?