核心考点：简单选择排序的比较次数。 解题思路分析：简单选择排序的每一趟都会从未排序的部分选择一个最小（或最大）的元素，然后将其放到已排序部分的末尾。第一趟需要比较n-1次，第二趟需要比较n-2次，以此类推，直到最后一趟比较1次。因此总的比较次数是(n-1) + (n-2) + ... + 1。 选项分析： A. n：这是不正确的，简单选择排序的每一趟都需要进行多次比较。 B. n-1：这是不正确的，只考虑了第一趟比较，没有考虑后续的比较。 C. n(n-1)/2：这是正确的，等差数列求和公式 (n-1+1)*(n-1)/2 = n(n-1)/2，符合简单选择排序的总比较次数。 D. n*log(n)：这是不正确的，这是某些更高效排序算法的比较次数，如归并排序或堆排序。 易错点提醒：容易混淆其他排序算法的复杂度，记住简单选择排序是n(n-1)/2。