插入排序

Question

//插入排序
   public void injection (int[] number) {
      for (int i = 1; i < number.length; i++) {
  int temp = number[i];
  int j = i - 1;
  while (temp < number[j] ) {   
  number[j + 1] = number[j];  
   j--;
if (j == -1) break;
  }
  number[j + 1] = temp;
      }
   }

Answer 1

//插入排序
   public void injection (int[] number) {
      for (int i = 1; i < number.length; i++) {
          int temp = number[i];
          int j = i;
          while (j > 0 && temp < number[j]) { 
                       
              number[j ] = number[j - 1];     
               --j;
                  }
          number[i] = temp;
      }
   }

Answer 2

 public void injection (int[] number) {
      for (int i = 1; i < number.length; i++) {
          int temp = number[i];
          int j = i-1;
          while (j >=0 && temp < number[j]) { 
                       
              number[j+1] = number[j];     
               --j;
                  }
          number[j+1] = temp;
      }
   }