$5$

PID:

Name: $q,$

$2.($s points$)$

You are given a list of integers: sorted list.$)$ and $A|i+1|.$

$(5$ points for Algorithm. Description. you inay include a high levelifalion necosary$)$ mentation level description.$)($No Correctness Justificalion necessary.$)(3$ points for runtime analysis.$)$