Searching

Linear search just walks the list from the front and checks every value until it finds the one you want. It is the baseline every faster search is measured against. Watch it run step by step.