摘要：
插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。 /** * 直接插入排序算法 */ public static void insertSort(int[] base){ int len = base.length; for (int i = 1; i < len; i++) { if(base[i] < base[i-1]){//判断当前值小于前一个值时，当前位置不变。体现了算法的稳定性 int temp = base[i];//哨兵 int positio... 阅读全文