简单选择排序比较次数分析：为什么是 n*(n-1)/2？

简单选择排序的核心操作是在未排序部分中找到最小元素，然后将其放到已排序部分的末尾。在每一轮操作中，需要对未排序部分中的每个元素进行比较，以找到最小元素。因此，在第 i 轮操作中，需要进行 n-i 次比较，找到最小元素。总共需要进行 n-1 轮操作，因此需要进行的比较次数为：

(n-1) + (n-2) + ... + 1 = n*(n-1)/2

因此，对 n 个记录的表 r[1..n] 进行简单选择排序，需要进行 n*(n-1)/2 次关键字间的比较。