If an array is to be searched only one time, which of the following approaches would be the most efficient?

Sort the array first and then perform a linear search.

Sort the array first and then perform a binary search.

Perform a linear search without sorting the inray.

The selection of the search tool depends on the data types stored in the array.