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] |
| 39 |
8 |
38 |
56 |
41 |
90 |
62 |
98 |
77 |
41 |
| 8 |
39 |
38 |
56 |
41 |
90 |
62 |
98 |
77 |
41 |
| 8 |
38 |
39 |
56 |
41 |
90 |
62 |
98 |
77 |
41 |
| 8 |
38 |
39 |
56 |
41 |
90 |
62 |
98 |
77 |
41 |
| 8 |
38 |
39 |
41 |
56 |
90 |
62 |
98 |
77 |
41 |
| 8 |
38 |
39 |
41 |
41 |
90 |
62 |
98 |
77 |
56 |
| 8 |
38 |
39 |
41 |
41 |
56 |
62 |
98 |
77 |
90 |
| 8 |
38 |
39 |
41 |
41 |
56 |
62 |
98 |
77 |
90 |
| 8 |
38 |
39 |
41 |
41 |
56 |
62 |
77 |
98 |
90 |
| 8 |
38 |
39 |
41 |
41 |
56 |
62 |
77 |
90 |
98 |
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] |
| 39 |
8 |
38 |
56 |
41 |
90 |
62 |
98 |
77 |
41 |
| 8 |
39 |
38 |
56 |
41 |
90 |
62 |
98 |
77 |
41 |
| 8 |
38 |
39 |
56 |
41 |
90 |
62 |
98 |
77 |
41 |
| 8 |
38 |
39 |
56 |
41 |
90 |
62 |
98 |
77 |
41 |
| 8 |
38 |
39 |
41 |
56 |
90 |
62 |
98 |
77 |
41 |
| 8 |
38 |
39 |
41 |
56 |
90 |
62 |
98 |
77 |
41 |
| 8 |
38 |
39 |
41 |
56 |
62 |
90 |
98 |
77 |
41 |
| 8 |
38 |
39 |
41 |
56 |
62 |
90 |
98 |
77 |
41 |
| 8 |
38 |
39 |
41 |
56 |
62 |
77 |
90 |
98 |
41 |
| 8 |
38 |
39 |
41 |
41 |
56 |
62 |
77 |
90 |
98 |