下面代码的时间复杂度是（　　）。

int countPairs(int a[], int n) {
    int cnt = 0;
    for (int i = 0; i < n; i++) {
        for (int j = i + 1; j < n; j++) {
            if (a[i] + a[j] == 100) {
                cnt++;
            }
        }
    }
    return cnt;
}

{{ select(1) }}

• $O(1)$

• $O(n^3)$

• $O(n)$

• $O(n^2)$