What algorithm does this implement? Briefly explain what is happening. $|10$ points$|$

void function$($ int $*$a$,$ int b$,$ int c $)\{$

$\}$

int $*$d $=$ new

in

int e $=1$;

$()$for $(($ int f $=0$; f $<$ c; $++$f$,$ e $<<=1)\{$

int g $=0,$ h $=$ b $-1$;

purthniy

for $($ int i $=0$; i $<$ b; $++$i $)\{$

if

int $[$b$]$;

$)$

tomg artay:

$($ a $[$i$]$ & e $)\{$

d $[$h$]=$

$--$h;

$\}$ else $\{$

int i $=0$;:

delete $()$ d;

Student ID:

for $($: i $<$ gi $++$i $)\{$

d $[$g$]=$ a$[$i$]$ ;

t$+$gi

a$[$i$]$ :

a $[$i$]=$ d$[$i$]$;

for $($ int j $=$ b $-1$; j $>$ h; $--$j$,++$i $)\{$

inteyer

a $[$i$)=$ d$[$jl;