计算插入排序的位置，对吗？

Question

我只是想仔细检查一下我在插入排序方法中的比较计数器是否正确。我想是的，但我只是想确定一下。这是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

如果你想计算数组元素之间的比较次数，那几乎是对的，但是你错过了当你找到某个位置（而不是开始处）插入下一个元素时循环终止的情况。