插入排序小结

  /**
     * 插入排序
     */

    public  void InsertSort(int[] arr)
    {
        int i, j;
        int n = arr.length;
        int target;

        /**
         * 假定第一个元素已经在正常排序，这时只需要插入排序n-1次
         */
        for (i = 1; i < n; i++)
        {
            j = i;
            /**
             * 把当前需要插入排序的值，赋值给targer
             */
            target = arr[i];

            /**
             * 如果targer小于他前面的元素，则前面的元素后移，直到targer不小于前面的元素时，
             * 并记录这时的j
             */
            while (j > 0 && target < arr[j - 1])
            {
                arr[j] = arr[j - 1];
                j--;
            }

            /**
             * targer赋值于a[j]
             */
            arr[j] = target;
        }
    }