C#排序算法 之 插入排序

1. usingSystem；
3. namespaceInsertionSorter
4. {
5. publicclassInsertionSorter
6. {
7. publicvoidSort（int[]list）
8. {
9. for（inti=1；i＜list.Length；i++）
10. {
11. intt=list[i]；
12. intj=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. }
23. publicclassMainClass
24. {
25. publicstaticvoidMain（）
26. {
27. int[]iArrary=newint[]{1,13,3,6,10,55,98,2,87,12,34,75,33,47}；
28. InsertionSorterii=newInsertionSorter（）；
29. ii.Sort（iArrary）；
30. for（intm=0；m＜iArrary.Length；m++）
31. {
32. Console.Write（"{0}",iArrary[m]）；
33. Console.WriteLine（）；
34. }
35. }
36. }
37. }