B

比如冒泡排序，因为一般在实现冒泡排序时，都采用改进算法，设置一个标志位flag，将其初始值设置为非0，表示被排序的表示是一个无序的表，每一次排序开始前设置flag值为0，在进行数据交换时，修改flag为非0。在新一轮排序开始时，检查此标志，若此标志为0，表示上一次没有做过交换数据，则结束排序；否则进行排序。所以，当记录序列的初始状态为"正序"，则冒泡排序过程只需进行一趟排序即可