基于java数组的插入排序

    private void insertionSort(int[] a, int i) {
        //数组中只有1个元素直接无需排序返回
        if (i <= 1) return;
        for (int t = 1; t < i; t++) {
            //暂存未排序的第一个元素
            int temp = a[t];
            int j = t - 1;
            for (; j >= 0; j--) {
                if (a[j]>temp) { //后面的小于于前面的 交换位置
                    a[j+1]=a[j];
                } else {
                    break;
                }
            }
            a[j+ 1] = temp;
        }
    }