排序趟数与序列的原始状态有关的排序方法是（ ）。

A. 插入排序 B. 选择排序 C. 冒泡排序 D. 快速排序

排序算法 插入排序

[tag_link]

正确答案：C

排序算法的趟数通常指完成排序所需的全过程遍历次数。 对于选项中的几种排序方法：插入排序和选择排序的趟数都是固定的，与序列的原始状态无关。 插入排序需要 n-1 趟将每个元素插入已排序部分，选择排序也需要 n-1 趟选择最小元素，它们的趟数仅由元素个数决定。

冒泡排序的趟数则与序列的原始状态密切相关。 在优化后的冒泡排序中，每一趟遍历比较相邻元素，如果某一趟没有发生任何交换，说明序列已经有序，排序可以提前结束。 因此，在最好情况下（序列已有序），只需一趟即可完成； 在最坏情况下（序列逆序），需要 n-1 趟。 这使得趟数直接受原始序列顺序影响。

快速排序的性能虽与原始状态有关，但“排序趟数”并非其标准描述方式，它更侧重于递归深度或划分次数，这些虽与原始状态相关，但概念上不如冒泡排序的趟数明确。 因此，本题中排序趟数与序列原始状态有关的方法是冒泡排序。