package sort; /* * 直接插入排序 * 如果有一个有序序列【1,2,5】将4插入时，将插入到2后面 * 直接插入排序：如果有i个元素，就进行i-1次插入，先把第一个元素作为有序集，插入第二个数，再把第三个数插入... * 时间复杂度：O(n~2) * * */ public class StraightInsertionSort extends Sort { public StraightInsertionSort(int[] array) { super(array); } @Override public int[] sortAlgorithm(int[] array) { return insertionSort2(); } public int[] insertionSort1() { if(array==null||array.length= j; k--) { array[k + 1] = array[k]; } array[j] = temp; } } } return array; } public int[] insertionSort2(){ if(array==null||array.length