размещение счетчика для insertionsort, правильно?

Question

Я просто хочу проверить, что мой счетчик для сравнения в методе insertionsort верен. Я думаю, что это так, но я просто хочу быть уверенным. это icount ++; к нижней части.

Спасибо за чтение.

public static void insertionsort(int[] arr) 
    { 
    int i, j, newValue; 
    for (i = 1; i < arr.length; i++) 
     { 
     newValue = arr[i]; 
     j = i; 
     while (j > 0 && arr[j - 1] > newValue) 
      { 
      icount++; 
      arr[j] = arr[j - 1]; 
      j--; 
      } 
     arr[j] = newValue; 
     } 
    } 

Answer 1

Если вы хотите, чтобы подсчитать количество сравнений между элементами массива, то это почти сразу, но вы пропустили тот случай, когда цикл завершается, когда вы нашли место (не в начале), чтобы вставить следующий элемент at.