插入排序程序

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};
        
        for (int i = 1; i < a.length; i++) {
            //每次抽取无序区域第一个值出来比较(抽牌)
            int temp = a[i];
            
            int j;//在内存循环外需要使用到j,所有需要把j声明在内层循环上面声明,保证局部变量的作用范围
            for (j = i-1; j >=0; j--) {
                //抽取的牌,比有序的值要小的时候
                if (temp
                    //向后移动(前面的值覆盖后面的值)
                    a[j+1]=a[j];
                }else {
                    //有序区域有1个值比抽出来的值大
                    //打断循环,没有必要向前比较了,因为前面只会比我小
                    break;
                }
            }
            //因为最后比较的是j,实际要插入数据的位置是j的后一位,所以j+1
            a[j+1]=temp;
        }
        
        System.out.println(Arrays.toString(a));
    }

}