插入排序算法浅析与JAVA实现

算法描述：

⒈ 从第一个元素开始，该元素可以认为已经被排序

⒉ 取出下一个元素，在已经排序的元素序列中从后向前扫描

⒊ 如果该元素（已排序）大于新元素，将该元素移到下一位置

⒋ 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置

⒌ 将新元素插入到下一位置中

JAVA实现：

	static void insertSort(int a[])
	{
		int length=a.length; //数组长度  
		int j;               //当前值的位置  
		int i;               //指向j前的位置  
		int key;             //当前要进行插入排序的值  
		for(j=1;j=0 && a[i]>key)
			{  
				a[i+1]=a[i];	//将a[i]值后移  
				i--;        	//i前移  
			}					//跳出循环(找到要插入的中间位置或已遍历到0下标)  
			a[i+1]=key;			//将当前值插入  
		}
	}