Name ______________________________________

CS 1713  Problem October 18, 2006

Trace using the selection sort:
list[0] list[1] list[2] list[3] list[4] list[5] list[6] list[7] list[8] list[9]
9
67
62
72
88
60
92
29
32
10
                   
                   
                   
                   
                   
                   
                   
                   
                   

Trace using the insertion sort:
list[0] list[1] list[2] list[3] list[4] list[5] list[6] list[7] list[8] list[9]
9
67
62
72
88
60
92
29
32
10
                   
                   
                   
                   
                   
                   
                   
                   
                   


Solution

Trace using the selection sort:
list[0] list[1] list[2] list[3] list[4] list[5] list[6] list[7] list[8] list[9]
9
67
62
72
88
60
92
29
32
10
9
67
62
72
88
60
92
29
32
10
9
10
62
72
88
60
92
29
32
67
9
10
29
72
88
60
92
62
32
67
9
10
29
32
88
60
92
62
72
67
9
10
29
32
60
88
92
62
72
67
9
10
29
32
60
62
92
88
72
67
9
10
29
32
60
62
67
88
72
92
9
10
29
32
60
62
67
72
88
92
9
10
29
32
60
62
67
72
88
92

Trace using the insertion sort:
list[0] list[1] list[2] list[3] list[4] list[5] list[6] list[7] list[8] list[9]
9
67
62
72
88
60
92
29
32
10
9
67
62
72
88
60
92
29
32
10
9
62
67
72
88
60
92
29
32
10
9
62
67
72
88
60
92
29
32
10
9
62
67
72
88
60
92
29
32
10
9
60
62
67
72
88
92
29
32
10
9
60
62
67
72
88
92
29
32
10
9
29
60
62
67
72
88
92
32
10
9
29
32
60
62
67
72
88
92
10
9
10
29
32
60
62
67
72
88
92