Sentinel Linear Search Algorithm

It's a variation of linear search that reduces the number of iterations by placing the item being searched for at the end of the array.