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

Разделение группы пополам есть логарифмический метод, как мы видели ранее, а помещение предметов в одну группу снова – линейный, так как мы берем один предмет один раз. Этот подход к сортировке называют линейно-логарифмическим