 In addition, there are some operations, like finding the smallest and largest element, that can be performed efficiently on a sorted array.Linear search is a simple search algorithm that checks every record until it finds the target value.Linear search can be done on a linked list, which allows for faster insertion and deletion than an array.