以下程序实现了找第二小元素的算法。输入时 nn 个不等的数构成的数组 SS,输出 SS 中第二小的数 SecondMin\mathrm{SecondMin}。在最坏的情况下,该算法需要做( )次比较。

if ( S[1] < S[2] ){	FirstMin	= S[1];	SecondMin	= S[2];} else {	FirstMin	= S[2];	SecondMin	= S[1];}for ( i = 3; i <= n; i++ )	if ( S[i] < SecondMin )		if ( S[i] < FirstMin )		{			SecondMin	= FirstMin;			FirstMin	= S[i];		} else {			SecondMin = S[i];		} 
填写答案