插入排序算法

public void InsertSort(int[] array,int length)
{
    int i,j,key;
    for(i=1;i<length;i++)
    {
       key = array[i];
       for(j = i - 1;j>=0&&array[j]>key;j--)
       {
           array[j+1] = array[j];
       }
       array[j+1] = key;
    }
}