Problem Set 8
^^^^^^^^^^^^^

.. admonition:: Problem 8.1
   :class: Note

   Create a bubblesort function called "bubblesort(list)" which takes a list as input and outputs the same list, sorted. Use ``[3,7,15,9,4,11,1,5,2]`` as a test input. How many iterations are required to sort this list?

   **Hint**: see the "Class 10" module  

.. admonition:: Problem 8.2
   :class: Note

   Create a mergesort function called "mergesort(list)" which takes a list as input and outputs the same list, sorted. Use ``[3,7,15,9,4,11,1,5,2]`` as the test input. How many iterations are required to sort this list? Compare the number of iterations of mergesort to bubblesort.

   **Hint**: see the "Class 10" module