title: Merge sort tree like structure
body: <p>I have the following homework question:</p>
  
  <blockquote>
    <p>Sort the numbers  7   12    8    6    9    1    4    3    5    10   11    2
    using merge sort. Illustrate the tree-like structure and the
    partitions at each step. (10 points).</p>
  </blockquote>
  
  <p><strong>I don't know if this is right. This is what I have worked out:</strong>
  <img src="https://i.stack.imgur.com/pOIKi.png" alt="enter image description here"></p>
  
  <p>At step 5 I where not sure what to do. I place a circle on the image. Is this procedure right? I believe this illustration is answering the question.</p>
  
  <h2>EDIT</h2>
  
  <p><strong>Sorry I should have placed the circle one step before. I place the circle at step 6</strong></p>
  
  <hr>
  
  <h2>Final EDIT</h2>
  
  <p><strong>Thanks to your answers I ended up with:</strong></p>
  
  <p><img src="https://i.stack.imgur.com/DD9RT.png" alt="enter image description here"></p>