public class InsertionSort {
/*
每一步将一个待排序的记录,按其顺序码大小插入到前面
已经排序的字序列的合适位置(从后向前找到合适位置),
直到全部插入排序完为止。
*/
public static void insertionSort(int[] a) {
for (int i = 1; i < a.length; i++) {
// 将a[i]插入到a[i-1]、a[i-2]、a[i-3]...之中
for (int j = i; j > 0 && a[j] < a[j-1]; j--) {
int temp = a[j];
a[j] = a[j-1];
a[j-1] = temp;
}
}
}
public static void main(String[] args) {
int[] a = new int[] {2, 4, 7, 5, 11, 3, 1, 9, 7, 8, 10, 6};
insertionSort(a);
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
}
}
网友评论