插入排序

public static void insertSort(int[]arr){
       for(int i=1;i<arr.length;i++){      //i是待插入元素的索引
          int temp=arr[i];                      //待插入值
          int j=i-1;                                //已排序区域
          while(j>=0 && temp<arr[j]){
                arr[j+1]=arr[j];
                j--;
          }
          arr[j+1]=temp;
       }
}