排序算法之插入排序(带泛型)

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


//测试
public static void main(String[] args) {
      Integer[] arr = {2,323,435,32,23,45,3,65,78};
        insertSort(arr);
        for(Integer i : arr) {
            System.out.println(i);
        }
    }