To sort the list $(20,4,34,5,16,33,18,29,2,40,7)$ by insertion sort covered in class, what is the sorting result after the thiry

pass?

procedure insertion sort

$\{$Now $a_1,$dots,$a_n$ is in increasing order$\}$

a$.(4,20,34,5,16,33,18,29,2,40,7)$

b$.(4,5,16,20,33,34,18,29,2,40,7)$

c$.(4,5,16,20,34,33,18,29,2,40,7)$

d$.(4,5,20,34,16,33,18,29,2,40,7)$