1. Use bubble sort to sort the following list of numbers (similar to slide 41 of lesson 11). Show all steps.

34 45 3 9 2

2. Use selection sort to sort the above list of numbers (similar to slide 43 of lesson 11). Show all steps.
3. Using the stack code on slides 15 and 16 of lesson 11, write a small program that uses the stack to reverse the letters in the string question3. Print out the string both before and after the letters are Although it would be desirable to try this using Eclipse, simply writing the program is sufficient for this question.
4. Using the queue code on slides 26 to 28 of lesson 11. write a small program that uses the queue to buffer the letters in the string question4. Print out the string both before and after the letters are entered into the Although it would be desirable to try this using Eclipse, simply writing the program is sufficient for this question.
5. In your own words, what is a linked list? In C++, what is an object? How are linked lists and objects related?
6. Write iterative and recursive C++ programs that determine the factorial of an input number n. For example, the factorial of 4 is 4*3*2*1 = 24. What is the complexity in big O notation for your programs? Although it would be desirable to try this using Eclipse, simply writing the programs is sufficient for this question.
7. Insert the following numbers (4, 18) into the heap shown at the top of slide 18 of lesson 12. Show all steps.
8. After completing question 7, delete the value 35 from the heap. Show all steps.