using System.Diagnostics;
using System;
using System.Collections.Generic;
using System.Collections;
using System.Windows.Forms;
using System.Threading;

namespace List
{
    class Program
    {
        public class comp_list : IComparer<string>
          {
              public int Compare(string xx, string yy) { string x = xx.ToString(); string y = yy.ToString();  return x.CompareTo(y);  } 
          }
        public class comp_tree : IComparer
          {
              public int Compare(object xx, object yy) { string x = xx.ToString(); string y = yy.ToString();  return x.CompareTo(y); }
          }
      

        static void Main()
        {

            List<string> MyList = new List<string>();
            TreeView tv = new TreeView();

            int Cnt = 10000;
            string s="";
            Random R = new Random();
            for (int i=0; i<Cnt; i++) 
              {
                s=(R.Next(0,Cnt)).ToString();
                MyList.Add( s );
                tv.Nodes.Add( s );
              }

            Stopwatch t = new Stopwatch();  t.Start();             
            comp_list cmp = new comp_list(); 
            MyList.Sort( cmp );  // СОРТИРОВКА LIST
            t.Stop();  Console.WriteLine("SORT_LIST={0}",t.ElapsedMilliseconds);

            tv.TreeViewNodeSorter= new comp_tree();
            Stopwatch tt = new Stopwatch();  tt.Start();             
            tv.Sort();   // СОРТИРОВКА TREE
            tt.Stop();  Console.WriteLine("SORT_TREE={0}",tt.ElapsedMilliseconds);
        }
    }
}