【Java】数据结构-插入排序法

插入排序法从[0,i)每一位跟自己i-1进行比较大小，如果小，就交换到前面，如果大就不变。插入排序法执行截图插入排序法代码（完整）InsertionSort.java123456789101112131415161718192021222324252627282930313233public class InsertionSort { private InsertionSort(){} //私有类 public static <E extends Comparable<E>> void sort(E[] arr){ for(int i = 0 ; i < arr.length ; i++){ // 将arr[i]插入到合适的位置// for(int j = i ; j > 0; j--) //不断和前面的值比较，小就交换，大就结束// if(arr[j].compareTo(arr[j-1])<0)// ...

Submit