排序算法:插入排序_直接插入排序

关键词： 有序，数组元素右移

有序：待插入的元素将要插入的数组部分必然已经是有序的
数组元素右移：插入位置之后的指定范围内数组元素全部向右移

    private void insertSort(int[] pInts) {
        int temp;

        for (int i = 1; i < pInts.length; i++) {
            temp = pInts[i];

            int j = i - 1;
            for (; j >= 0 && pInts[j] > temp; j--) {
                pInts[j + 1] = pInts[j];
            }

            pInts[j + 1] = temp;
        }

    }