插入排序（升序为例）

        首先认为前一个元素为有序排列的元素，则第二个元素与第一个元素进行比较，若大于第一个元素，则排在它之后，若小于则排在第一个元素之前。

        以此类推，首先认为前i个元素为有序序列，则将第i+1个序列与前i个元素进行相互比较，若大于它，则将大于它的元素向后移一个位置；若小于它，则将它排在比它小的元素之后；若找不到，则它本身就是前i+1个元素中最小的元素，即将它放在第一个元素的位置。以此比较n.length-1轮就可得到目标序列。

void charu(int n[]) {                                
        for (int i = 0; i < n.length - 1; i++) {        //比较n.length-1轮
            int j = i;
            int temp = n[i + 1];                        //认为前i个元素即为有序排列，从序列为i+1个元素向前比较
            for (; j >= 0; j--) {                                //将序列为i+1的元素与前i个元素进行比较（从后往前比较）
                if (n[j] > temp) {                        
                    n[j + 1] = n[j];               // 若temp（待排序元素）大于它前一个元素，则它前一个元素往后移
                }else break;                                //否则，此位置就是待排序元素的最终位置（比前一个小，比后一个大）
            }
            n[j + 1] = temp;                        //一轮比较完之后，则待排序元素一定比他前一个小（j等于它前一个元素的序号或j=-1，则将待排序元素放到j+1的位置）。前i+1个元素即为有序序列
        }
    }                //外部循环结束时，则该序列即为有序序列