Insertion Sort $($A$)$

For $j=2$ to A$.$length

Key$=A[j]\frac{,}{\frac{?}{?}}$ insert $A[j]$ into the sorted sequence $A[1$dotsj$-1]$

$,i=j-1$

while $i>0$ and $A[i]>$ key

$A[i+1]=A[i]$

$i=i-1$

$A[i+1]=$ key

If we used insertion sort to sort an array $A=\{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25\},$ how many times do we execute line $5?$

Please count the number of times that we execute line $5.$

Question $2$

Insertion Sort $($A$)$

For $j=2$ to A$.$length

Key$=A[j]\frac{,}{\frac{?}{?}}$ insert $A[j]$ into the sorted sequence $]$

$,i=j-1$

while $i>0$ and $A[i]>$ key

$A[i+1]=A[i]$

$i=i-1$

$A[i+1]=$ key

Suppose we were to sort an array $A=\{10,9,8,7,6,5,4,3,2,1\},$ how many times do we execute the body of line $5$ while loop?

Please count the number of times that we execute the body of line $5$ while loop.