【java数据结构】插入排序

/**     * 插入排序     * @param arr     * 原数组     */    public static void insertSort(int[] arr) {        int target ;//待插入的        int j;        for(int i=1;i<arr.length;i++) {//假设第一个已经有序            j=i;            target = arr[i];            while(j>0 && arr[j -1]>target) {//后移到第一个位置或者待插入的小于前面已经排序好的结束循环                arr[j] = arr[j-1];                j--;            }               arr[j] = target;//插入        }    }