直接插入排序

1 思想：向有序序列中依次插入待排元素，保证元素插入后的序列有序，直到待排元素插完为止。

2 代码

/** * 直接插入排序 *  * @param src */private static <T extends Comparable<T>> void insertSort(T[] src) {int i; // 外层循环用于插入n-1个数int j; // 内层循环用于查找插入位置int length = src.length;for (i = 1; i < length; i++) {T key = src[i];for (j = i - 1; j >= 0; j--) {int compare = src[j].compareTo(key);if (compare > 0) {src[j + 1] = src[j];} else {break;}}src[j + 1] = key;}}