Given a sorted array of type T that must implement the Comparable interface,write a Java generic method that finds a specific element in the array and returns it, or returns null if it is not found. Note that your algorithm must run worse-case in log base 3 time