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