算法，如插入和重新平衡。需要更多的信息来比较图书馆排序的效率与现实中其他排序方法的效率。相比基本的插入排序，图书馆排序的缺点是需要额外空间。该空间的大小将取决于实作的情况。在本文中，需要的空间为"(1+ε)n",，但没有进一步的建议如何选择ε。插入排序的一个缺点是它可能需要大量的交换操作，并且如果内存写入是昂贵的，则成本很高。图书馆排序可能会在插入步骤中有所改进，因为腾出空间所需移动的次数较少，但也因此在重新平衡步骤中增加了额外的成本。另外，由于随机数据集中的每个插入都可以访问不再处于高速缓存中的内