Data is generally read more often than written and data is read in locally spatial way.

That’s why having elements laid out next to one another is often more important than the algorithmic complexity of occasionally doing an O(n) or O(n log n) operation updating the layout.

It’s not always the case of course but it is the case more often than you’d think.