Wikis›01. Searching and Sorting›9. Partial, Online, and Adaptive SortingInsertion Sort with SentinelOptimize insertion sort by placing the minimum element at the front so the inner loop does not need a bounds check.
Wikis›01. Searching and Sorting›1. Linear and Sequential SearchSentinel Linear SearchLinear search optimized by placing a sentinel value to eliminate boundary checks inside the loop.