填空题

对于长度为n的序列,在最坏情况下,简单选择排序需要______次比较。

【参考答案】

n(n-1)/2