杂记：进一步理解 插入排序

 int[] insert={1,534,63,23,75,204,56,99,6};
for(int i=0;i<insert.length-1;i++){
     int hand=i;
     int temp=insert[hand+1];
     while(hand>=0){//!!!!!
         if(temp<insert[hand]){
             insert[hand+1]=insert[hand];
             hand--;
         }
         else{
             break;
         }
         insert[hand+1]=temp;
     }
 }
        System.out.println(Arrays.toString(insert));

1，hand是要执行插入操作的元素的前一个元素的地址，temp是要执行插入操作的元素。

2，算法思想：将temp单独拎出来，与他前面的元素相比较，如果它小于前面的元素就将前元素覆盖到temp的地址上同时hand--，依次重复这个操作，直到条件不符合后跳出循环，最后将temp值赋值给地址hand+1 上，在whlie()循环过程中 temp 的值是固定的,hand 的值是变化的。

3，这个是打的一个while()循环的执行过程，便于理解：

无序数组：{1，2，31，345，20}
 1 2 31  345 20  hand==3  temp==20
 0 1  2   3  4 --->i

  hand==3    temp==20 (temp<345)需要插入操作
  1 2 31  345  345
  hand==2  temp==20  (temp<3131) 需要插入操作

  1 2  31 31 345
  hand==1  temp==20 !!!(temp>2)不用插入
    insert[2]<------hand+1 =temp

  1  2  20 31 345
  0  1   2  3   4---->i

[1, 6, 23, 56, 63, 75, 99, 204, 534]

Process finished with exit code 0