插入排序

插入排序的基本思想：从数组的角标1（数组的第二个元素）开始，依次和前面一位元素进行比较，如果该值小于上一个值，直接将角标较小的元素赋给该角标位置上的数组元素，并且将该角标上原有的元素放入缓存区，当寻找到适合的位置时，直接将缓存区中的值放入到该位置。

</pre><p><pre name="code" class="java">//插入排序算法
	public static int[] insert_sort(int[] arr)
	{
		int temp;//缓存值
		int j;
		for(int i=1;i<arr.length;i++)
		{
			temp=arr[i];
			for(j=i-1;j>=0&&arr[j]>temp;j--)
			{
				arr[j+1]=arr[j];
			}
			arr[j+1]=temp;
		}
		return arr;	
	}