Problem 1. (20 points)

a) Explain the selection sort algorithm.

b) Sort the list A, L, G, O,R, I, T, H, M in alphabetical order by selection sort, and provide

the intermediate results for each iteration following the same format as shown in

presentation 3A page 5.