A simple linear-time algorithm for in situ merging (1984)

by H Mannila, E Ukkonen
Venue:Information Processing Letters