数据结构----直接插入排序

1.基本思想：再要排序的一组数中，假设(n-1)[n>=2]个数已是排好序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。
2.实例：

3.用java实现：

public static void insertionSort(int[] a){
        int j=0;
        for(int i=1;i<a.length;i++){
            int temp=a[i];
            for (j=i;j>0&&temp<a[j-1];j--){
                a[j]=a[j-1];
            }
            a[j]=temp;
        }   
    }

4.时间复杂度:O(N^2);