5. (20 points) Write, test, and analyze a generic method for finding and returning the smallest item in an array.

(a) Give the method definition here.

(b) Briefly describe how you would test the method for correctness.

(c) Which of the following is the running time of your method in the worst case? Fill in exactly one choice. logarithmic linear

NlogN

quadratic

(d) Which of the following is the running time of your method in the average case? Fill in exactly one choice. logarithmic linear

NlogN

quadratic