java实现插入法排序

import org.w3c.dom.ls.LSOutput;

import java.util.Arrays;

public class SortDemo {
    public static void main(String[] args) {
        int[] arr = {6,5,3,1,8,7,2,4,15};
        int temp;
        for(int x = 1;x < arr.length;x++){ //待插入组
            temp = arr[x];//把第一个值赋给temp
            int y;
            for(y = x -1 ;y >= 0 ;y--){//代表有序组
                if(arr[y] > temp){//将有序组数字依次与待插入组数字比较，如果大于就交换，否则就终止，也就是没有比较的价值了
                    arr[y + 1] = arr[y];
                }
                else{
                    break;
                }
            }
            arr[y + 1] = temp;//将待插入数字放到有续组最后一个数字后边
            System.out.println(Arrays.toString(arr));
        }

    }
}