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