插入排序程序

package com.cos.lession09.demo1;

import java.util.Arrays;

public class Demo1 {

    public static void main(String[] args) {
        int[] a = { 65, 54, 87, 23, 42, 77, 55, 15, 88, 99 ,6};
        /*
         * 插入排序,他逻辑上把数组的第一个值划分为有序区域,右边的值为无序区域
         * 所以,开始的时候下标0是有序的,下标1是无序的,所以i从1开始
         */
        for (int i = 1; i < a.length; i++) {
            //每次抽取无序区域第一个值出来比较(抽牌)
            int temp = a[i];
            /*
             * 每次的比较都是,先从无序区域的第一个值,前面开始进行比较,
             * 所以j是i-1开始,依次向前比较,所以j--,条件比较到数组第一个值接受(第一个值也要比较的),j>=0 
             */
            int j;//在内存循环外需要使用到j,所有需要把j声明在内层循环上面声明,保证局部变量的作用范围
            for (j = i-1; j >=0; j--) {
                //抽取的牌,比有序的值要小的时候
                if (temp<a[j]) {
                    //向后移动(前面的值覆盖后面的值)
                    a[j+1]=a[j];
                }else {
                    //有序区域有1个值比抽出来的值大
                    //打断循环,没有必要向前比较了,因为前面只会比我小
                    break;
                }
            }
            //因为最后比较的是j,实际要插入数据的位置是j的后一位,所以j+1
            a[j+1]=temp;
        }
        
        System.out.println(Arrays.toString(a));
    }

}