Why not “moderately increases insertion costs?” Inserting into an unordered list is a constant-cost operation, while inserting into an ordered list is a linear-cost operation. A change in asymptotic costs is always significant and can't be reasonably considered moderate.
When comparing searches through ordered vs. unordered lists, the costs are linear in either case; what changes are the constants associated with each asymptotic estimate. The difference in constants between two asymptotic estimates of the same order is less significant than the difference between two asymptotic estimates of different orders.
This page last modified on 24 January 2006.