插入排序算法流程:
(1)先取出数组第一个元素
(2)取出数组第二个元素,与第一个元素比较
……………
(3)取出数组第n个元素,在前n-1个已排序好的元素中从后往前找到能依旧保持有序的位置插入
代码如下:
/**
* 简单插入排序
* 插入排序流程:每次保证前n位有序,然后把n+1位插入到前n位有序数组的指定位置
* @param array
*/
public static void simpleInsertSort(int[] array){
int len = array.length;
for(int i=0;i<len-1;i++){
int tmp = array[i+1];
for(int j=i;j>=0;j--){
if(array[j]>tmp){
array[j+1]=array[j];
array[j] = tmp;
}
else{
break;
}
}
}
}