/**
* 插入排序--简单插入排序
*/
public class InsertSort {
public static void main(String[] args) {
int[] arr = {12, 15, 9, 20, 6, 31, 24};
insertSort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
private static void insertSort(int[] arr) {
for (int i = 1; i < arr.length; i++) {
int j = i;
int tmp = arr[i];
while (j > 0 && arr[j - 1] > tmp) {
arr[j] = arr[--j];
}
arr[j] = tmp;
}
}
}