一天一算法（6）：直接插入排序

代码

public static void DirectlySort(long []a)
        {
            long k,j;
            for (int i = 1; i <= a.Length - 1; i++)
            {
                k = a[i];
                for ( j =i; j >0; j--)
                {
                    if (a[j-1] >k)
                    {
                        a[j]=a[j-1];
                    }
                    else
                    {
                        a[j] = k;
                        break;
                    }
                }
                if (j == 0)
                    a[j] = k;
            }
        }