title: Sorting generic linked list
body: <p>I have everything in a Generic Linked list done except for sorting.
  And I don't know how to use <code>IComparable</code> or how I would go about doing this because it's generic. I don't know what I would even be comparing or sorting?</p>
  
  <pre><code>public class Node&lt;T&gt; : IComparable&lt;T&gt;
  {
      private Node&lt;T&gt; next;
      private T item;
  
  }
  </code></pre>
  
  <p>So</p>
  
  <pre><code>public int CompareTo( T other )
  {
      // TODO: Find out how to do it properly
      throw new NotImplementedException();
  }
  </code></pre>
  
  <p>It is also against the instructions to convert it to an array and then sort it, then convert it back.</p>