For each of the following lists, perform a selection sort and show the list after each

exchange that has an effect on the list ordering:

a$.4,8,2,6$

b$.12,3,6,8,2,5,7$

c$.$ D$,$ B$,$ G$,$ F$,$ A$,$ C$,$ E$,$ H

d$.3,7,12,16,21$

How many comparisons are required to sort each of the four lists shown in Problem $1?$

How many exchanges?

$2$ Consider the following sorted list of names.

Arturo, Elsa, JoAnn, John, Jos$,$ Lee, Snyder, Tracy

a$.$ Use binary search to decide whether Elsa is in this list. What names will be compared

with Elsa?

b$.$ Use binary search to decide whether Tracy is in this list. What names will be compared

with Tracy?

c$.$ Use binary search to decide whether Emile is in this list. What names will be compared

with Emile?

Use the binary search algorithm to decide whether $35$ is in the following list:

$3,6,7,9,12,14,18,21,22,31,43$

What numbers will be compared with $35?$