Binary Search isn’t as efficient for short arrays. This was discovered by famous computer scientist Donald Knuth. Listing 2 is a BinarySearch Java application that lets you experiment with ...