Using Java only!

$1.$ Generate a random array of $64$ integers ranging from $1-100.$

$2.$ Sort the array using BubbleSort or InsertionSort Algorithm.

$3.$ Apply both iterative and recursive search algorithms to search for a non$-$existent item in the array. For ex$,$ search for integer $105.$

$4.$ Report the number of comparisons in both cases.