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

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