Цитата из книги «Хакни рутину. Как алгоритмы помогают справляться с беспорядком, не тупить в супермаркете и жить проще»

модернизация метода сортировки путем вставки ведет от алгоритма квадратичного времени к линейно-логарифмическому «с высокой вероятностью», как выразился его автор, и называется библиотечной сортировкой.