二、阅读程序（判断题每题1分，选择题每题3分，共计40分；判断题正确填 T，错误填 F）

第2题

int solve(int n, int d, int x[])
{
    std::sort(x, x + n);
    int pair = 0;
    int j = 0;
    for (int i = 0; i < n; ++i)
    {
        while (j < n and x[j] - x[i] <= d)
        {
            j++;
        }
        pair += j - i - 1;
    }
    return pair;
}

不考虑 std::sort() 的运行时间，剩余程序的时间复杂度为（ ）。

{{ select(1) }}

• $\Theta(n)$
• $\Theta(n\log n)$
• $\Theta(n^2)$
• $\Theta(n\log d)$