插入排序算法（用Java实现）

##插入排序算法
前言：最近有在学习算法知识，想把学到的内容记录下来供自己以后复习，同时也将自己的见解和想法写出来供大家参考。

先上代码吧，代码中写有相应的分析：

   
  
  public static void insert_sort( int arr[], int len )   //插入排序算法部分
  {
  	
  	int i,j,temp;  //i,j为遍历下标的指示器，为接下来遍历比较数组元素做准备
  	for(i=1;i<len;i++)   //指示器i从1开始遍历,方便它的前一个元素进行比较
  	{
  		if(arr[i]<arr[i-1])  //这里做一个判断，当后面的元素比前一个元素小的时候执行接下来的代码    
  		 { 
  			  temp=arr[i]; //可以理解成将要判断的元素提取出来    
  			
  		    for(j=i-1;j>=0 &&arr[j]>temp;j--)  
  		     {
  			  arr[j+1]=arr[j];   //当它前一个元素比它大时，将它的前一个元素往后移
  		     }
  		     
  		    arr[j+1]=temp;   //直到不满足for循环的条件时执行这条语句，将提取出来的元素赋值给arr[j+1]
  	     }

      }
  	
  	for(i=0;i<len;i++)   //由于没有返回值，for循环遍历输出数组元素
  	{
  		System.out.print(arr[i]+" ");
  	}
  	
  }
  
   

注意：
在算法部分的第二个for循环里的条件 for(j=i-1;j>=0 &&arr[j]>temp;j–)中，j>=0和arr[j]>temp这两个条件的位置不能交换，虽然两个条件是并列关系，原因是当两个条件位置进行交换后会出现一个临界值 j=-1，算法仍然会将arr[-1]和temp进行比较，可是arr[-1]是没有值的，从而产生数组越界的错误。