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

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);