given the following array, show the steps performed when BinarySearch is executed on the array to search for the key x = 2.

S= [90, 10, 5, 6, 2]