插入排序算法笔记

1，思想：通过选取子序列最右端的数作为标记，向左比较，把比标记小的数存储在它的后边相邻位置，到头后将标记值存储在当前指针的位置。每完成一次内部循环会产生一个局部有序的子序列。

2，时间复杂度为N的平方。比冒泡和选择排序快。

3，java实现：

package aglogim;public class InsertSorter {public static void insertSort(int[] array) {int len=array.length;for(int out=1;out<len;out++){int temp=array[out];int n=out;while(n>0&&array[n-1]>=temp){array[n]=array[n-1];n--;}array[n]=temp;}}}