The following C program is given $($note that standard C does not allow

nested $($e$.$ nested$)$ functions but this can be translated with the GNU gcc compiler$).$

Assume that main$()$ has its own call entry $($like other functions$).$

a$.$ Show the stack of prompts, with dynamic and

static chains, permanent variables and formal parameters#include "stdio.h$"$

void sort$($int $***$ a$,$ int size$)$

$\{$

void quicksort$($int first, int last$)$

$\{$

void swap$($int p$,$ int $q)\{$

int $tmp=a[p]$;

$a[p]=a[q]$;

$a[q]=tmp$;

$\}$

int partition$()$

$\{$

int i;

int pivot$=$a$[$first$]$;

int index$=$first;

swap $($index$,$ last$)$;

for $($i$=$first; $i$ last; $i++)$

if $($a$[$i$]iarr[9]=\{4,7,2,9,8,5,1,3,6\}i=0$;arr$[i](0,$ size$-1)$;

$,$ as he sees

out when the run reaches the location marked by the arrow in the quickSort$()$ function

$($the previous call to quickSort$()$ in the if$-$loop is running but not done$).$

b$.$ In prompts in programming languages that use dynamic

scope rules must store both the name and value of the variables, but only the value $($not the name$)$ must be stored when static

scope rules are used. Explain this difference.