单选题 排序趟数与序列的原始状态有关的排序方法是____排序法。【北京航空航天大学1999年】
【正确答案】 C
【答案解析】解析:考查原始序列状态对排序算法的影响。当待排序序列有序时,冒泡排序只需要比较n—1次,而不需要移动元素:当待排序序列逆序时,需要进行n—1次冒泡。