数据结构-排序-插入排序

public class 插入排序 {
    public static void main(String[] args) {
        int[] arr = {2, 4, 6, 8, 7, 5, 3, 1, 9};

        for (int start = 1; start < arr.length; start++) {
            //定义待插入的变量
            int inset = arr[start];
            //将每一轮用while循环来处理
            while (start > 0) {
                //判断待插入变量前一个是否比待插入变量大
                if (arr[start - 1] > inset) {
                    //将被比较的变量向后移动一个
                    arr[start] = arr[start - 1];
                } else {
                    //前面的数字比start小了，将当前位置直接插入变量
                    arr[start] = inset;
                    //找到插入位置将终止循环
                    break;
                }
                start--;
            }
            //如果start=0，直接将待插入变量放到首位
            if (start == 0) {
                arr[0] = inset;
                break;
            }

        }
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}