排序算法--直接插入排序

直接插入排序是一种简单的排序方法，其基本思想是每趟将一条待排序的记录，按其关键字值的大小插入到前面已经排好序的记录当中，直到全部插入完成为止.

解释:已知一组待排序的关键字序列{14,12,8,55,1,63,456,46},直接插入排序的过程是:

先拿出当前比较的数mark

（1）从第二个数开始即mark=12，将其与前面一个数对比，如果12<14则将其替换  结果为{12,14,8,55,1,63,456,46}

（2）第二次拿8与14对比，即mark=8，因为8<14，此时将14后移一位，变成{12,8,14,55,1,63,456,46}，接着将8与12比较，很明显8<12，因此将12后移动一位变成{8,12,14,55,1,63,456,46}

以此类推得到排序结果

根据理论完成代码:

---

 public void directSort(int arr[]) {
        int i, temp, j;
        for (i = 1; i < arr.length; i++) {//从数组的第二个数开始比较
            temp = arr[i];//当前进行比较的数--放入临时变量
            j = i - 1;//从i后面第一个数开始比较
            while (j >= 0) {//防止数组越界
                while (arr[j] > temp) {//当前比较的数小，需要往前靠
                    arr[j + 1] = arr[j];
                    arr[j] = temp;//temp补位
                }
                j--;//指针往前一位
            }
        }
    }