算法：插入排序

int[] arr={8,3,2,7,1};
for(int i=1;i<arr.length;i++){
    int temp=arr[i];
    int j;
    for(j=i-1;j>=0;j--){
        if(temp<arr[j]){
            arr[j+1]=arr[j];
        }else{
            break;
       }
    }
    arr[j+1]=temp;
    }
System.out.print("排序之后：");
for(int i=0;i<arr.length;i++){
    System.out.print(arr[i]+" ");
    }

算法：插入排序

原文：http://www.cnblogs.com/zj98/p/6897974.html