title: Median of Medians in Java
body: <p>I am trying to implement Median of Medians in Java for a method like this:</p>
  
  <pre><code>Select(Comparable[] list, int pos, int colSize, int colMed)
  </code></pre>
  
  <ul>
  <li><code>list</code> is a list of values of which to find a specified position</li>
  <li><code>pos</code> is the specified position</li>
  <li><code>colSize</code> is the size of the columns that I create in the first stage</li>
  <li><code>colMed</code> is the position in those columns that I use as the medX</li>
  </ul>
  
  <p>I am not sure which sorting algorithm would be the best to use or how to implement this exactly..</p>