填空题

【参考答案】

比较次数=(n-1)+(n-2)+…+2+1=n×(n-1)/2