试题2
阅读下列函数说明和C代码，将应填入 (n) 处的字句写在答题纸的对应栏内。
函数说明
函数sort(iraa[]，int n)的功能是对数组a中的a[0]～a[n-1]这n个元素进行排序。排序过程如下：第一趟对所有的偶数下标p，比较a[p]和a[p+1]，若a[p]＞a[p+1]，则将两者交换；第二趟对所有的奇数下标q，比较a[q]和a[q+1)，若a[q]＞a[q+1)，则将两者交换；第三趟对偶数下标，第四趟对奇数下标，……，依次类推，直至整个数组元素有序排列为止。
函数
void sort(iht a[],iht n)
int i，j，t，tag=1；
for(j=0；j＜n；j++)
for(i= (1) ；i＜n-1； (2) )
if (a[i]＞a[i+1])t=a[1]；a[i]=a[i+1)；a[i+1]=t；tag=0；
tag++；
if( (3) ) break；
对包含十个元素的数组a采用上述方法排序时，元素间的比较次数最少为 (4) 次，最多为 (5) 次。
