1. The following array is in the process of heapify-ing. Everything to
     the right of the bar is completed: Complete the process!

     [15 11 12 3 | 1 2 9 6 18]

  2. Complete the in-place sort of the following heap

     [17 12 7 6 10 0]

  3. What is the performance (in big-O) of Heapify when using the
     following routines?

     a) bubbleDown

     b) bubbleUp


  4. What is the performance (in big-O) of HeapSort?