library sort

Meaning

Noun

• A form of insertion sort that leaves gaps between elements to accelerate subsequent insertions.

Origin

• By analogy with a librarian who leaves gaps between books so that inserting a new book does not require moving so many of the existing books.