以下程序段实现了找第二小元素的算法。输入是n个

以下程序段实现了找第二小元素的算法。输入是n个不等的数构成的数组S，输出S中第二小的数SecondMin。在最坏情况下，该算法需要做（ ）次比较。

if (S[1] < S[2]) {

\tFirstMin = S[1];

\tSecondMin = S[2];

} else {

\tFirstMin = S[2];

\tSecondMin = S[1];

}

for (i = 3; i <= n; i )

\tif (S[i] < SecondMin)

\t\tif (S[i] < FirstMin) {

\t\t\tSecondMin = FirstMin;

\t\t\tFirstMin = S[i];

\t\t} else {

\t\t\tSecondMin = S[i];

\t\t}