插入排序算法代码

参考：http://www.cnblogs.com/jingmoxukong/p/4303289.html
public class test {
public static void InsertSort(int[] arr)
{
   int i, j;
   int n = arr.length;
   int target;
 
   //假定第一个元素被放到了正确的位置上
   //这样，仅需遍历1 - n-1
   for (i = 1; i < n; i++)
   {
       j = i;
       target = arr[i];
       while (j > 0 && target < arr[j - 1])
       { int temp=arr[j];//
           arr[j] = arr[j - 1];
           arr[j-1]=temp;//
           j--;
       }
   }
   for (int k : arr) {
        System.out.print(k);
        }
}
public static void main(String[]args){
int arr[]={8,6,2,3,5,6,1,7,9};
InsertSort(arr);
}
}