核心考点：时间复杂度中n的含义。解题思路：在算法复杂度分析中，n通常代表输入数据的规模，此处即为待排序序列中元素的个数。选项分析：A错误，n不是序列中最小的元素值；B错误，n不是序列中最大的元素值；C正确，n代表待排序序列中元素的个数；D错误，n不是序列中不同元素的个数，而是总元素个数，即使有重复。易错点提醒：理解算法复杂度中n的含义是输入数据的规模，而不是特定的元素值或数量。