直接插入排序

 

private void INSERTSORT()
{
    int i, j;
    for (i = 2; i <= n; i++)
    {
        r[0] = r[i];
        j = i - 1;
        while (r[0].key < r[j].key)
        {
            r[j + 1] = r[j--];
        }
        r[j + 1] = r[0];
    }
}