插入排序(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 on 2006-03-04 16:38  阿伟  阅读(378)  评论(1编辑  收藏  举报

导航