Editing Linear search (section)

===In an ordered table===
If the list is ordered such that {{math|''L''<sub>0</sub> &le; ''L''<sub>1</sub> ... &le; ''L''<sub>''n''−1</sub>}}, the search can establish the absence of the target more quickly by concluding the search once {{math|''L''<sub>''i''</sub>}} exceeds the target. This variation requires a sentinel that is greater than the target.{{Sfn|Knuth|1998|loc=§6.1 ("Sequential search"), subsection "Algorithm T"}}

# Set {{math|''i''}} to 0.
# If {{math|''L''<sub>''i''</sub> &ge; ''T''}}, go to step 4.
# Increase {{math|''i''}} by 1 and go to step 2.
# If {{math|''L''<sub>''i''</sub> {{=}} ''T''}}, the search terminates successfully; return {{math|''i''}}. Else, the search terminates unsuccessfully.