插入排序

插入排序的基本思想：从数组的角标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;}