插入排序方法 by zhouwillpower

using System；

 

namespace InsertionSorter

{ 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,13,3,6,10,55,98,2,87,12,34,75,33,47}；

InsertionSorter ii=new InsertionSorter（）；

ii.Sort（iArrary）；

for（int m=0；m＜iArrary.Length；m++）

Console.Write（"{0}",iArrary[m]）；

Console.WriteLine（）；

}  }

}