Question $1[2$ marks$]$

$($a$)[1$ mark$]$ Illustrate the operation of insertion sort on the array $A=($:$3,41,52,26,38,57,9,49$:$).$

$($b$)[1$ mark$]$ Provide two arrangements of elements of array $A,$ one associated to the best and

the other one to the worst running time of insertion sort.