Write a program that searches a list of integers for a target integer. The program takes in as input a list of integers and a target integer. The program outputs the number of comparisons made in the program, the position of the target in the list (if the target is not in the list the position is -1), and a boolean value (true or false) indicating whether the target is in the list or not (return true if the target is in the list, otherwise return false).

A skeletal form of the program can be found at the following site: http://www.cs.colostate.edu/~france/CS166/Program1.html

Do not use any external classes for this program.

The program should be submitted using webct.

You can test the program using the file here. Note that the numbers in the file may not be in any specific order.