关于程序时间复杂度的一点小问题

今天的课后题有一个如下的程序

// 1.10 复杂度.cpp : 定义控制台应用程序的入口点。
//

#include <iostream>

using namespace std;
int main    ()
{
    int n=100;
    int k=0;
    int a[200];
    int t=0;
    int count=0;
    for (int i=1; i<=n-1; i++)
    {
        k=i;
        for(int j=i+1; j<n; j++)
        {
            if (a[j]>a[j+1])
20             {
21                 k=j;
22 
23                 
24             }
            cout<<i<<"\t"<<j<<"\t"<<count++<<endl;
        }
        t=a[k];
        a[k]=a[i];
        a[i]=t;
    }
    cout<<double(count)/(n*n)<<endl;

    return 0;
}

书上给的答案的复杂度为O(n)，我自己的感觉应该是O(n²)，遂在原文末尾加上 行31 的显示输出语句进行验证，多次尝试后，发现答案确实趋近（n²）/2，所以个人感觉书上答案有误，求教大家~

---

我发现问题可能是if语句在执行时有概率，我没有计算进去，但是该怎么算。暂时还没有头绪。