ZT: C#算法: 插入排序

using System;
  public class InsertionSorter
  {
   public void Sort(int [] list)
   {
   for(int i=1;i<list.Length;++i)
   {
   int t=list[i];
   int j=i;
   while((j>0)&&(list[j-1]>t))
   {
   list[j]=list[j-1];
   --j;
   }
   list[j]=t;
   }
   }
  }
  public class MainClass
  {
   public static void Main()
   {
   int[] iArrary=new int[]{1,5,3,6,10,55,9,2,87,12,34,75,33,47};
   InsertionSorter ii=new InsertionSorter();
   ii.Sort(iArrary);
   for(int m=0;m<=13;m++)
   Console.WriteLine("{0}",iArrary[m]);
   }
  }

posted @ 2010-02-12 14:48  浓浓的咖啡  阅读(113)  评论(0编辑  收藏  举报