C#插入排序

简单的，只为自己写下来熟悉一下，就不用注释了，呵呵：

using System;
class Insertion
{
    public void sort(int[] data, int len)
    {
        for (int i=1; i<len; i++)
        {
            int key = data[i];
            int j=i-1;
            while(j>=0 && data[j]>key)
            {
                data[j+1]=data[j];
                j--;
            }
            data[++j]=key;
        }
    }
}
class Program
{
    public static void Main()
    {
        Random rnd = new Random();
        int[] data = new int[10];
        for (int i=0; i<10; i++)
        {
            data[i] = rnd.Next(100);
            Console.Write("{0}\t",data[i]);
        }
        Console.WriteLine();
        Insertion s = new Insertion();
        s.sort(data, 10);
        for (int i=0; i<10; i++)
            Console.Write("{0}\t",data[i]);
    }
}