插入排序 总结

插入排序大概总结（没时间详细了，等有时间回来详细介绍~）

1：首先要了解插入排序到底是撒子，将一个数组看成是前面一部分有序，后面一部分无序，我们要做的就是将无序中的数值一个一个的插入到有序的那一部分，然后有序的长度多一个，无序的位置少一个，则到最后，无序的长度就是0，那么这个数组都是有序的啦！

2：那么我们就开始行动吧！~

　　　1）；第一步，找到你无序中的那个值应该插入的位置

　　　2）；第二步，将你应该插入的位置之后到有序的部分最后一个数，从后往前依次将数往后移一位。

　　　3）：第三步，将你无序中的那个值插入到应该插入的位置就OVER了。

 

　　但素！！！！你这一步只是将无序中的一个数插入到了有序的部分中啊，后面还有好多无序的呢，而且刚开始的一个数组你可不知道它有序是多长，那我们就看成是0长度，通过一个for循环，一直到最后一个数，那么最后了数组就是有序的啦啦啦啦

public static void insertSort(int [] array){
		int i;
		for(int index=1;index<array.length;index++){
			int willSortNum=array[index];
			for(i=0;i<index;i++){
				if(array[i]>willSortNum){
					break;
				}
			}
			for(int j=index-1;j>=i;j--){
				array[j+1]=array[j];
			}
			array[i]=willSortNum;
		}
	}

　　

转载于:https://www.cnblogs.com/lyxcode/p/8964429.html