摘要： 1 public static <T extends Comparable<? super T>> void insertSort(T[] arr) { 2 //基本数据类型要转化成封装类 3 //平均排序效率：T(n)=1/2+2/2+3/2+...+(n-1)/2=n(n-1)/4,比较n-1轮 4 //大O表示法：平均：O(n^2),最好：O(n),最差：O(n^2) 5 int i,j; 6 T temp; 7 int n = arr.length; 8 for(i = 1;i... 阅读全文