插入排序

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]);

      }

}
<script type="text/javascript"> var arrBaiduCproConfig=new Array(); arrBaiduCproConfig['uid'] = 123541; arrBaiduCproConfig['n'] = 'codeofcpr'; arrBaiduCproConfig['tm'] = 30; arrBaiduCproConfig['cm'] = 68; arrBaiduCproConfig['um'] = 34; arrBaiduCproConfig['rad'] = 0; arrBaiduCproConfig['w'] = 234; arrBaiduCproConfig['h'] = 60; arrBaiduCproConfig['bd'] = '#FFFFFF'; arrBaiduCproConfig['bg'] = '#FFFFFF'; arrBaiduCproConfig['tt'] = '#0000CD'; arrBaiduCproConfig['ct'] = '#004040'; arrBaiduCproConfig['url'] = '#0000CD'; arrBaiduCproConfig['bdl'] = '#E0E0E0'; arrBaiduCproConfig['wn'] = 1; arrBaiduCproConfig['hn'] = 1; arrBaiduCproConfig['ta'] = 'right'; arrBaiduCproConfig['tl'] = 'bottom'; arrBaiduCproConfig['bu'] = 1; </script><script src="http://cpro.baidu.com/cpro/ui/ui.js" type="text/javascript"> </script><script type="text/javascript"> </script>