Consider the following array of int values.

$22,11,34,-5,3,40,9,16,6$

Write the contents of the array after $3$ passes of the outermost loop of bubble sort.

Write the contents of the array after $5$ passes of the outermost loop of insertion sort.

Write the contents of the array after $4$ passes of the outermost loop of selection sort.