如何找到以下算法的最坏情况复杂性

Question

for (i = 0; i<= n-2; i++)
 do {
  j: = n-1 
  while (j > i)
   do {
    if A[j] < A[j-1] then 
      temp: = A[j] 
      A[j]: = A[j-1] 
      A[j-1]:= temp 
      } 
   j: = j-1 
  }
 }

根据我的理解，我知道这是一个插入排序算法，插入排序的最坏情况是O(n^2)。我只是不知道如何解释获得答案要遵循的步骤

Answer 1

内部循环在 [i+1, n-1] 中运行 j（递减）。所以它执行 n-1-i 比较，并且最多执行此数量的交换。

外循环在[0, n-2]中运行i，使得比较总数等于

n-1 + n-2 + n-3 + ... 1

这是一个三角数。