Q$2.$ Unsorted Array and Binary Search $(4$ points$)$:

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.

Q$3.$ Match the Data Structure with its Common Definition and Real$-$world Application $(3$ points$)$:

$\backslash$table$[[\backslash$table$[[$Data$],[$Structure$]],$Common Definition,$\backslash$table$[[$Number Of$],[$ANSWER$]],\backslash$table$[[$Application$/$Example$]],\backslash$table$[[$Number Of$],[$ANSWER$]]],[1.$ Stack,$\backslash$table$[[$An ordered collection of$],[$elements with a fixed size$]],\backslash$table$[[$Managing print jobs in a$],[$printer$-$ Handling and$],[$processing print requests$],[$in a printer queue.$]],,],[2.$ Graph,$\backslash$table$[[$A linear collection of$],[$elements where each point to$],[$the next$]],\backslash$table$[[$Music Playlist Management $-],[$Linked songs in a playlist$]],,],[3.$ Array,$\backslash$table$[[$A collection of elements$],[$with last in$,$ first out $($LIFO$)],[$order$]],\backslash$table$[[$A collection of elements$],[$with first in$,$ first out $($FIFO$)],[$order$]],\backslash$table$[[$Social Network Modeling $-],[$Representing relationships$],[$between users$]],],[4.$ Tree,$\backslash$table$[[$Used to manage the undo$],[$mechanism$-$ Reversing$],[$user actions in software$],[$applications$.]],,,],[\backslash$table$[[5.$ Linked$],[$List$]],\backslash$table$[[$A hierarchical structure with$],[$nodes representing$],[$relationships$]],\backslash$table$[[$Grade Management System $-],[$Storing grades for students$]],,],[6.$ Queue,$\backslash$table$[[$A collection of nodes and$],[$edges representing$],[$connections$]],,\backslash$table$[[$Organizational Chart $-],[$Representing hierarchical$],[$relationships in a company$]],]]$