JAVA的插入排序,无方法体

1. 分析:
   1.1. 插入排序和冒泡排序/选择排序,都是常见的面试内容.下面给大家分析一下插入排序
   1.2. 插入排序,按照字面意思就是将数组中的其中一个值先取出赋值给temp,该值所在的位置i留空并用(j=i)接受位置,然后用temp依次与前面的值比较,如果比temp大,往后移一位,将temp的值放到比之小的数的后面2.插入排序,按照字面意思就是将数组中的其中一个值先取出赋值给temp,该值所在的位置i留空并用(j=i)接受位置,然后用temp依次与前面的值比较,如果比temp大,往后移一位,将temp的值放到比之小的数的后面
   1.3. 一般是默认从下标1开始,1前面的数默认为有序的,比较完一轮后,将该值插入对应的位置,然后计数器累加1,最后比较最后array.length-1的数.
2. 实现如下:

for(int i=1;i<array.length;i++){   //用于控制标枪取出次数
	int temp=array[i];//temp相当于一个标枪,用于插入正确的位置
	int j=i;  //用于保存当前标枪的位置,方便内部循环体使用
	while(j>0&&temp<array[j-1]){   //j>0 用于控制循环体内下标不越界,也就是控制j-1不小于0
		array[j]=array[j-1];    //标枪小于前值,则前值占有标枪位置,实现包括i之前的位置有序
		j--;					//j--实现while循环体有序排序,不至于死循环
	}
	array[j]=temp;   //当从while循环跳出后,也就意味着temp不在小于前面的数,所有将标枪插入该位置
}     //依次类推,将后面的数依次与前面的值比较,实现插入排序
System.out.println(Arrays.toString(array));  最后打印输出