Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

(10 paints each) Trace the execution of bubble sort, selection sort, and inserti

ID: 3699029 • Letter: #

Question

(10 paints each) Trace the execution of bubble sort, selection sort, and insertion sort, using the algorithm presented in class (no other version will be accepted). Show each data movement on a separate line in the lable 3. The tables are given a default size, which may be either too big or too small. If it's too big delete extra rows. if it is too small, add extra rows. Note: You may use the "simplified format" described in the lecture slides for Insertion sart only Bubble Sort Insertion Sort 200 | 73 | 505 | 100 | 37 | 12 | 1 | | 200 73 505 100 | 37 12 1 Aux Selection Sort 200 73 505 100 37 1 1

Explanation / Answer

Bubble Sort

[200, 73, 505, 100, 37, 12, 1]

Selection Sort

[200, 73, 505, 100, 37, 12, 1]

Insertion Sort

[200, 73, 505, 100, 37, 12, 1]