Algorithm 气泡排序相似算法的运行时分析

我很难找到以下算法的运行时间。如果有人能帮我明确地解决每行的问题，并给出相应的成本和执行次数，我将非常感谢。我最大的问题是计算while循环的执行次数

Algo: (A,n)
tmp = 0;
do
  ready = 0;
  for i = n-1 to 1 do
    if A[i-1]>A[i] then
       temp=A[i-1];
       A[i-1] = A[i];
       A[i] = tmp;  
       ready = 1;

  for i = 1 to n-1 do
    if A[i-1]>A[i] then
       temp=A[i-1];
       A[i-1] = A[i];
       A[i] = tmp;  
       ready = 1;

while ready = 1;

---

非常感谢

冒泡排序的最坏情况是^2

冒泡排序的问题是迭代整个数组的次数为i到n次

---

对我来说，这么多的时间和其他时间听起来像是回家了。

谢谢。我知道冒泡排序在^2上，每次进入while循环时，该算法都会在整个数组上迭代两次。我的问题是找出它实际进入while循环的次数。