Please type the answer out

following items are in the list or not? Show the values of first, last, and middle and the number of comparisons after each iteration of the loop. a, 55 b. 7 c. 98 d. 49 4. Sort the following list using the bubble sort algorithm. Show the list after each iteration of the outer for loop. 26, 45, 17, 65, 33, 55, 12, 18 Sort the following list using the selection sort algorithm. Show the list after each iteration of the outer for loop. 36, 55, 17, 35, 63, 85, 12, 48, 3, 66 5. 6. Consider the following list: 5, 18, 25, 20, 55, 22 The first three keys are in order. To move 20 to its proper position using the insertion sort as described in this chapter, exactly how many key comparisons are executed? 7. Consider the following list: 7, 28, 31, 40, 5, 20 The first four keys are in order. To move 5 to its proper position using the insertion sort as described in this chapter, exactly how many key comparisons are executed