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] + " ");
}
}
}