Factorize lseq.get(i) && lseq.get(i+1) in insert

[Chat-Wane]

Since lseq.get(i) && lseq.get(i+1) are neighbours, it may be possible to travel within the same path as long as possible instead of reprocessing everything from start.