C#排序算法 之 插入排序

1. using System；   
2.   
3. namespace InsertionSorter    
4. {    
5.     public class InsertionSorter    
6.     {    
7.         public void Sort（int [] list）    
8.         {    
9.             for（int i=1；i＜list.Length；i++）    
10.             {    
11.                 int t=list[i]；    
12.                 int j=i；    
13.                 while（（j＞0）&&（list[j-1]＞t））    
14.                 {    
15.                     list[j]=list[j-1]；    
16.                     --j；    
17.                 }    
18.                 list[j]=t；    
19.             }    
20.         }    
21.     }    
22.   
23.     public class MainClass    
24.     {    
25.         public static void Main（）    
26.         {    
27.             int[] iArrary=new int[]{1,13,3,6,10,55,98,2,87,12,34,75,33,47}；    
28.             InsertionSorter ii=new InsertionSorter（）；    
29.             ii.Sort（iArrary）；    
30.             for（int m=0；m＜iArrary.Length；m++）    
31.             {   
32.                 Console.Write（"{0}",iArrary[m]）；    
33.                 Console.WriteLine（）；    
34.             }   
35.         }    
36.     }    
37. }