直接插入排序和希尔排序

直接插入排序属于简单排序，是一种稳定排序算法，希尔排序是直接插入排序的改进，降低了时间复杂度，现在为了方便交流和自己今后的学习，将自己学习插入排序和希尔排序的代码在博客中分享，一块交流。

 //直接插入排序    public static void DirectInsertSort(int[] arrays)    {        for (int i=1;i<arrays.length;i++)        {            int j;            if (arrays[i]<arrays[i-1])            {                //若后一个数要插入的数比前面已经排好序的数要小，就在前面已排好序的数组中找到合适的位置插入                int temp=arrays[i];                for ( j=i-1;j>=0&&arrays[j]>temp;j--)                {                    //开始后移                    arrays[j+1]=arrays[j];                }                arrays[j+1]=temp;//插入到正确位置            }        }        Print(arrays);    }    //希尔排序    public static void ShellSort(int[] arrays)    {        int increment=arrays.length;        int j;        do        {            increment=increment/3+1;            for (int i=increment;i<arrays.length;i+=increment)            {//通过一个增量实现跳跃式移动，增加排序效率                if (arrays[i]<arrays[i-increment])                {                    int temp=arrays[i];                    for ( j=i-increment;j>=0&&arrays[j]>temp;j-=increment)                        arrays[j+increment]=arrays[j];                    arrays[j+increment]=temp;                }            }        }while (increment>1);        Print(arrays);    }

其中print(int[] arrays)是一个输出数组中的每一个元素的函数