Qucstion $4$: $(10$ Marks$)$

Cuasdor the insection sot algonithm. You are required to answer the following questions:

$($a$)(4)$ Wrive down the pseudo code for the insertion algorithm.

$($a$)[4]$ Trace the pseudo$-$code step$-$by$-$step using the following set of numbers: $72943861$

$($b$)[2]$ State the worst$-$case time complexity and then best$-$case time complexity of the algorithm

worst$-$case time complexity:

best$-$case time complexity: