二、阅读程序·第1题（选择题）

void solve(int n, int a[])
{
    while (true)
    {
        bool found = false;
        for (int i = 0; i + 1 < n; ++i)
        {
            if (a[i] > a[i+1])
            {
                found = true;
                int temp = a[i];
                a[i] = a[i + 1];
                a[i + 1] = temp;
            }
        }
        if (not found) {
            break;
        }
    }
}

程序交换 a[i] 与 a[i+1] 的次数（ ）。

{{ select(1) }}

• 小于数组 a 的逆序对数量
• 等于数组 a 的逆序对数量
• 大于数组 a 的逆序对数量
• 与数组 a 的逆序对数量无关