public class InsertSort {
    //排序后的数组
    int sorted[];
    public static void main(String[] args) {
        //定义一个待排序的数组
        final int value[]={1,2,3,5,4,1,5,9,6,2,1,4,5,2,35,8,5};
        InsertSort is = new InsertSort();
        is.initArray(value.length);
        for(int i = 0 ; i < value.length;i++){
        is.sort(i,value[i]);
        }
        is.display();
        
    }
    //初始化数组
    public void initArray(int size){
        this.sorted = new int[size];
    }
    public void sort(int pos,int value){
        //当前“指针”位置
        int i = pos;
        //i=0时，直接插入sorted数组
        if(i==0){
            sorted[i]=value;
        }else{
            //进入这里的i的最小值为1，数组从0开始，sorted[0]的值与新来的value值对比
            while(i>0 && sorted[i-1]>value){
                //向后移位 并
                sorted[i]=sorted[i-1];
                sorted[i-1]=value;
                i--;
            }
            sorted[i]=value;
        }
    }
    //显示
    public void display(){
        for(int i : sorted){
            System.out.print(i+" ");
        }
    }
}