Slove the Following Problems

Illustrate the operation of INSERTION$-$SORT on an array initially containing the sequence $31$;$41$;$59$;$26$;$41$;$58$

Consider the procedure SUM$-$ARRAY, it computes the sum of the $n$ numbers in array A$[1$:n$].$ State a loop invariant for this procedure, and use its initialization, maintenance, and termination properties to show that the S UMARRAY procedure returns the sum of the numbers in $A[1$:$n]**$ All the Best $**$