Q$2.$ Unsorted Array and Binary Search

Consider the following unsorted array:

$B[10]=\{42,18,7,91,29,63,14,55,37,25\}$

Sort the given array B in ascending order Using Selection Sort.

Show each step of the sorting process and provide the final sorted array.

After sorting, perform a Binary Search for the key $55$ in the sorted array.

Demonstrate the step$-$by$-$step process of the binary search, explicitly stating each comparison made and the outcome at each step.

State the final result and the position of the key in the sorted array.