Assignment Task: Given a sequence of n integers in an array.
(a) What is the running time of searching a target using linear search when the array is unsorted
(b) What is the running time of searching a target using linear search when the array is sorted in ascending order
(c) What is the running time of searching a target using linear search when the array is sorted in descending order