A binary search algorithm finds the position of a specified input value (the search “key”) within an array sorted by key value.