Algorithm: Linear Search FUNCTION: Search PERFORMANCE: О(n) FOUNDED IN: Ancient FOUNDED BY: Anonymous One of the most common and basic…