算法：插入排序详解--为什么从第二项开始，而不是第一项

/**
         * 从第二项开始，第一项默认为有序
         * 1：把第二项数据暂存，和第一项比较，如果第一项>第二项则调换，
         * 2：把第三项数据暂存，和第二项比较，如果第二项>第三项则调换， 这时调换后的第二项还要和第一项比较，然后再判断调换，从当前下标开始向左遍历凡是大于temp的数据，下标都均向右移动一位（调换）。
         * 以此类推 ........
         *
         *
         * 很多人估计不理解为什么从第二项开始，而不是从第一项，
         * 这里我稍微做一下解释，插入排序就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，
         * 我们对于一个数组，不知道哪里是排序好的，可能是前三条，也可能不是有序的，我们这时就要假设一段已经排好序的数组，我们直接取前三项的话，
         * 不一定是排序好的， 我们取前一项的话，就一个数据肯定是排序好的，所以就从第二项开始，默认第一项已经排序好了。这就是由来。
         */
        int insertElems[] = { 23, 4, 5, 34, 56, 21 };
        int inner, outer;
        for (outer = 1; outer < insertElems.length; outer++) {
            int temp = insertElems[outer];// 把第二项暂存
            inner = outer;
            // (第一项>第二项)
            while (inner > 0 && insertElems[inner - 1] > temp) {
                insertElems[inner] = insertElems[inner - 1];
                inner--;
            }
            insertElems[inner] = temp;
            for (int k = 0; k < insertElems.length; k++) {//遍历可删除
                System.out.print(insertElems[k] + " , ");
            }
            System.out.println();
 
        }

4 , 23 , 5 , 34 , 56 , 21 ,
4 , 5 , 23 , 34 , 56 , 21 ,
4 , 5 , 23 , 34 , 56 , 21 ,
4 , 5 , 23 , 34 , 56 , 21 ,
4 , 5 , 21 , 23 , 34 , 56 ,