Two algorithms for mainitaining order in a list (1987)

by P F Dietz, D D Sleator
Venue:In Proceedings. 19th ACM Symposium. Theory of Computing