输入由 $n$ 个不等的数构成的数组 $a$，输出 $a$ 中第二小的数。在最坏的情况下，该算法需要做（ ）次比较。

if (a[1] < a[2])
{
    min1 = a[1];
    min2 = a[2];
}
else
{
    min1 = a[2];
    min2 = a[1];
}
for(int i = 3; i <= n; i++)
    if (a[i] < min2)
        if (a[i] < min1)
        {
            min2 = min1;
            min1 = a[i];
        }
        else
        {
            min2 = a[i];
        }

{{ select(1) }}

• $2n-1$
• $2n-2$
• $2n-3$
• $2n$