Final Exam 10 A

Insert 150 into the list above using Insertion Sort.

• 17, 58, 76, 103, 150, 192, 250, 435

• 103, 58, 250, 150, 17, 192, 76, 435

• 17, 58, 76, 103, 192, 150, 250, 435

• 17, 76, 58, 103, 192, 150, 250, 435

Insert 125 into the list above using Insertion Sort.

• • 43, 59, 85, 97, 125, 160, 210, 300

• 1. 43, 59, 125, 85, 97, 210, 300, 160

• • 85, 43, 210, 125, 97, 300, 160, 59

• • 43, 59, 85, 97, 160, 125, 210, 300

Insert 88 into the list above using Insertion Sort.

• • 55, 75, 120, 45, 88, 95, 180, 200

• 1. 45, 55, 75, 95, 88, 120, 180, 200

• • 45, 55, 75, 88, 95, 120, 180, 200

• • 120, 75, 55, 88, 180, 95, 200, 45

Using Bubble Sort, what will the following list look like after three complete passes?

• 25,5,7,12,9,18,20,3

• 1. 3,18,5,12,9,7,20,25

• • 3,5,7,9,12,18,20,25

• • 25,7,5,3,12,18,9,25

Using Bubble Sort, what will the following list look like after four complete passes?

• 15,10,12,3,5,20,25,30

• 1. 5,10,12,3,15,20,25,30

• • 25,10,12,3,5,20,15,30

• • 15,30,12,5,3,20,25,10

Using Bubble Sort, what will the following list look like after four complete passes?

• 9,7,3,5,13,11,15,17

• 1. 9,7,3,5,13,17,15,11

• • 9,7,3,5,11,15,17,13

• • 9,7,3,5,11,13,15,17

Using Bubble Sort, what will the following list look like after three complete passes?

• 5,25,20,15,10,35,50,40

• 1. 5,25,20,15,10,40,35,50

• • 35,25,20,15,10,5,40,50

• • 5,25,20,15,10,35,40,50

Using Bubble Sort, what will the following list look like after four complete passes?

• 30,20,10,25,5,35,40,50

• 1. 30,20,10,5,25,35,40,50

• 30,20,10,25,35,5,40,50

• 30,20,10,25,5,35,50,40

1)   How many comparisons are needed to find the number 33?

2)   Write all the numbers compared to find 33.

1)   How many comparisons are needed to find the number 66?

2)   Write all the numbers compared to find 66.