図書館ソートは要素の移動が少なくなるように改良されているので、挿入段階が多少改善される可能性があるが、調整の段階で追加のコストを要する。
图书馆排序可能会在插入步骤中有所改进，因为腾出空间所需移动的次数较少，但也因此在重新平衡步骤中增加了额外的成本。